你怎摸那摸强呢?

李敬

勘探方案设计

8 F5 B1 r" J7 Q6 e! v" N! e- L勘探部门在某地区找矿。初步勘探时期已零散地在若干位置上钻井，取得了地质资料。进入系统勘探时期后，要在一个区域内按纵横等距的网格点来布置井位，进行“撒网式”全面钻探。由于钻一口井的费用很高，如果新设计的井位与原有井位重合（或相当接近），便可利用旧井的地质资料，不必打这口新井。因此，应该尽量利用旧井，少打新井，以节约钻探费用。比如钻一口新井的费用为500万元，利用旧井资料的
费用为10万元，则利用一口旧井就节约费用490万元。
/ K9 I$ J( h- [
设平面上有n个点Pi，其坐标为(ai,bi),i=1,2,…,n，表示已有的n个井位。新布置的井位是一个正方形网格N的所有结点（所谓“正方形网格”是指每个格子都是正方形的网格；结点是指纵线和横线的交叉点）。假定每个格子的边长（井位的纵横间距）都是1单位（比如100米）。整个网格是可以在平面上任意移动的。若一个已知点Pi与某个网格结点Xi的距离不超过给定误差ε（=0.05单位），则认为Pi处的旧井资料可以利用，不必在结点Xi处打新井。

6 H; T5 e1 v: {: T' j# u$ t  Y为进行辅助决策，勘探部门要求我们研究如下问题：
- n9 P/ K! n! O7 Y
1)假定网格的横向和纵向是固定的（比如东西向和南北向），并规定两点间的距离为其横向距离（横坐标之差绝对值）及纵向距离（纵坐标之差绝对值）的最大值。在平面上平行移动网格N，使可利用的旧井数尽可能大。试提供数值计算方法，并对下面的数值例子用计算机进行计算。
$ U. }( `9 {9 n, m
" \, W6 o! ^- _: E数值例子n=12个点的坐标如下表所示：

I   P3 Y- ^1 u4 B) _( {8 w	1 % c/ T, o# C  ?- g$ o  I1 Q) S3 l	2	3	4 2 i' T8 i$ H' U) r% L2 d	5 : R/ L& i7 X9 e, l) J4 H+ N	6	7 & F# C8 U/ |! [% a	8 , q% G$ Q/ q( D	9 - F3 e: v0 U, O	10	11	12 / J8 m# v: j. S- w  U4 i
ai 3 F& ?. U/ a  Q# p2 i5 ?; G. X	0.50 1 P9 u$ X! o: U5 q# J% {3 c	1.41 . R# \8 U! e0 u& X6 v" @3 Y* e# `	3.00	3.37   f( l! _6 R$ b& U. Z	3.40 , H& h. Y% J- i0 W3 U4 ]# a. n	4.72	4.72	5.43 # i; M! c8 b( i9 A	7.57	8.38 # V3 c% E6 s+ G+ |/ F8 a	8.98	9.50
bi / w' S, s; n/ `* [+ e4 k	2.00 9 i9 i" F% U$ k+ f	3.50	1.50 : R9 e4 \/ F1 J	3.51 * d; \& O- e2 N/ A4 w	5.50 7 {/ m  O/ O( r4 Q	2.00	6.24	4.10 , d- O! g1 z3 @$ E  K( Z$ {	2.01 & m: j: y( e* x	4.50	3.41 9 S0 A; y# ?! A2 C4 s$ r# M	0.80

5 q" w) C# G& z) D7 ]
8 H! }5 R/ W0 L# c
" w0 x0 D/ S0 F" I5 j

何挺

这不是规划吗