你怎摸那摸强呢?

李敬

勘探方案设计
5 Z/ p5 }6 _& n) j! E/ b$ l+ }
1 L+ u7 H' r. ]6 M! y# S勘探部门在某地区找矿。初步勘探时期已零散地在若干位置上钻井，取得了地质资料。进入系统勘探时期后，要在一个区域内按纵横等距的网格点来布置井位，进行“撒网式”全面钻探。由于钻一口井的费用很高，如果新设计的井位与原有井位重合（或相当接近），便可利用旧井的地质资料，不必打这口新井。因此，应该尽量利用旧井，少打新井，以节约钻探费用。比如钻一口新井的费用为500万元，利用旧井资料的
费用为10万元，则利用一口旧井就节约费用490万元。
8 ^; k8 H3 P( e* ?4 `8 K8 U7 m4 }
7 X& r; m' U) a  ?! p8 ]9 c设平面上有n个点Pi，其坐标为(ai,bi),i=1,2,…,n，表示已有的n个井位。新布置的井位是一个正方形网格N的所有结点（所谓“正方形网格”是指每个格子都是正方形的网格；结点是指纵线和横线的交叉点）。假定每个格子的边长（井位的纵横间距）都是1单位（比如100米）。整个网格是可以在平面上任意移动的。若一个已知点Pi与某个网格结点Xi的距离不超过给定误差ε（=0.05单位），则认为Pi处的旧井资料可以利用，不必在结点Xi处打新井。

为进行辅助决策，勘探部门要求我们研究如下问题：
3 d7 O" E* f% F1 _2 D/ x
3 c$ b8 Z0 I5 _4 \' C: O1)假定网格的横向和纵向是固定的（比如东西向和南北向），并规定两点间的距离为其横向距离（横坐标之差绝对值）及纵向距离（纵坐标之差绝对值）的最大值。在平面上平行移动网格N，使可利用的旧井数尽可能大。试提供数值计算方法，并对下面的数值例子用计算机进行计算。

8 B1 r/ A, {2 s) z数值例子n=12个点的坐标如下表所示：

I	1 : v# T" k$ q  O2 i. ?' v	2	3	4 9 i8 T0 _6 W6 ?4 |3 z  {7 A) H8 ]+ x" b2 N	5	6	7	8 9 |- \/ q$ I/ X	9	10 ! F1 J. _# T2 P; g$ ~2 U	11	12 4 b1 ?( V$ }. Q8 H: _( l& ~
ai	0.50 ' A: w: d/ M$ k3 u	1.41	3.00	3.37	3.40 ) z/ t% S( u: z; v" B$ ^	4.72 6 n8 Q# ?7 n8 s( r7 {	4.72 ; Q/ t3 q; [' J1 n' w2 S" \" g3 x4 \	5.43	7.57	8.38	8.98	9.50
bi 1 I; ]8 ^, o2 h/ ?	2.00 # d0 V/ \" @& w	3.50	1.50 9 m4 I+ u/ q; l8 u	3.51 : M2 Z% L$ l9 d$ s	5.50 , e/ C5 E7 W, _% P' }3 n$ s* @	2.00 ) s+ r# w- G! a# R, b0 v& ]; i	6.24	4.10	2.01 , K& Q% I2 F% `0 v0 i/ [	4.50 0 u2 A7 E/ J* W4 f	3.41	0.80 ) u7 |5 Y3 |4 |" ~+ t- ^0 h

* L$ E7 k6 F0 m1 `7 e  ^' H

何挺

这不是规划吗