你怎摸那摸强呢?

李敬

勘探方案设计

勘探部门在某地区找矿。初步勘探时期已零散地在若干位置上钻井，取得了地质资料。进入系统勘探时期后，要在一个区域内按纵横等距的网格点来布置井位，进行“撒网式”全面钻探。由于钻一口井的费用很高，如果新设计的井位与原有井位重合（或相当接近），便可利用旧井的地质资料，不必打这口新井。因此，应该尽量利用旧井，少打新井，以节约钻探费用。比如钻一口新井的费用为500万元，利用旧井资料的
2 R0 A2 r/ r' C( p" d费用为10万元，则利用一口旧井就节约费用490万元。

- b& p$ t- F" U) |3 N& g) p设平面上有n个点Pi，其坐标为(ai,bi),i=1,2,…,n，表示已有的n个井位。新布置的井位是一个正方形网格N的所有结点（所谓“正方形网格”是指每个格子都是正方形的网格；结点是指纵线和横线的交叉点）。假定每个格子的边长（井位的纵横间距）都是1单位（比如100米）。整个网格是可以在平面上任意移动的。若一个已知点Pi与某个网格结点Xi的距离不超过给定误差ε（=0.05单位），则认为Pi处的旧井资料可以利用，不必在结点Xi处打新井。
& K& D7 R/ P* N, X3 L& u/ C' O% Y8 e
为进行辅助决策，勘探部门要求我们研究如下问题：
# Z9 [, S- `6 A& C1 \5 U
& u" z5 F8 z! l( M5 I' O1)假定网格的横向和纵向是固定的（比如东西向和南北向），并规定两点间的距离为其横向距离（横坐标之差绝对值）及纵向距离（纵坐标之差绝对值）的最大值。在平面上平行移动网格N，使可利用的旧井数尽可能大。试提供数值计算方法，并对下面的数值例子用计算机进行计算。
" B+ @# T. }; `* t
数值例子n=12个点的坐标如下表所示：
5 [8 @' ?/ F/ C" d. G; y4 y- G- s

I * e9 g$ j# L; Q. K	1	2 2 c, e- D% Z: H" o9 A2 v	3	4 ' \# M( Z) N5 q9 w0 Q5 L  k3 Y	5	6 3 W! E, c5 }0 k3 b$ c8 I- w5 h& |6 C	7	8	9	10 / C' e+ q% m3 }1 k! E	11 2 @* {/ ~+ _. n+ O# L0 ~3 B	12
ai $ H: L0 P$ T, x0 s7 ^' Z- Y4 B	0.50 8 {  q, ?/ d9 C- n	1.41 ' x5 J* V$ F# G  T, D	3.00	3.37 ( k. v% d; E* B8 ?	3.40	4.72 9 M/ A4 o+ N, t) G- b9 n& W* D	4.72 : r9 D' t7 G, |$ }9 q	5.43 , R) D- u+ W3 @  ]. e	7.57	8.38 7 c" e2 t& ?/ w: l	8.98	9.50
bi	2.00	3.50 : ?5 e9 u, t% K7 l8 F5 U/ x' c7 d6 N- F	1.50 - N" ?* l7 |- s  K5 b1 g% y	3.51	5.50 - Q! h, H" [' v" _1 i+ a	2.00 4 F4 e* u: o; z4 f- j: }8 U! A$ {  H	6.24 5 s, w- q' g: K& J	4.10	2.01	4.50	3.41	0.80

1 A. P) `/ v) i: K+ k% G# B/ n
6 y1 F2 P5 ?9 u$ V( Q2 l5 M- `# w8 a2 J

何挺

这不是规划吗