你怎摸那摸强呢?

李敬

勘探方案设计

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

, h" T/ o7 |4 z* e2 S设平面上有n个点Pi，其坐标为(ai,bi),i=1,2,…,n，表示已有的n个井位。新布置的井位是一个正方形网格N的所有结点（所谓“正方形网格”是指每个格子都是正方形的网格；结点是指纵线和横线的交叉点）。假定每个格子的边长（井位的纵横间距）都是1单位（比如100米）。整个网格是可以在平面上任意移动的。若一个已知点Pi与某个网格结点Xi的距离不超过给定误差ε（=0.05单位），则认为Pi处的旧井资料可以利用，不必在结点Xi处打新井。
% q& r) b+ }" k$ J
- ^2 r, h% `2 D2 B; ~为进行辅助决策，勘探部门要求我们研究如下问题：

1)假定网格的横向和纵向是固定的（比如东西向和南北向），并规定两点间的距离为其横向距离（横坐标之差绝对值）及纵向距离（纵坐标之差绝对值）的最大值。在平面上平行移动网格N，使可利用的旧井数尽可能大。试提供数值计算方法，并对下面的数值例子用计算机进行计算。
; P5 E+ d: ?) J$ x& {1 y' B
数值例子n=12个点的坐标如下表所示：
1 V$ {$ d+ y) S* E. u

I	1 3 \6 ^8 f! j5 C2 h	2 5 Y3 u$ a- h% B( R! p	3	4 / @0 |1 F" z) Y# O	5	6	7 2 z* ^9 `  c5 D; e/ ^7 J2 L	8 & t" g, U8 E0 G6 `6 W% G	9	10 + G. C! o! |  }# d4 A6 i" C3 z	11 ! }6 Y' v; a( Z* F5 y6 M# R" f/ C	12
ai " Z  M: ^- V6 I: D4 t	0.50 ; |  x2 T9 a3 T( k1 F4 a( N" q% Z	1.41	3.00	3.37	3.40 + g1 f' B4 q0 ?) d( b	4.72	4.72	5.43	7.57 1 {1 f# u8 }: }/ }9 O	8.38	8.98 8 B; s3 t2 t) b7 w- y3 t# L	9.50
bi	2.00 1 g! {) R7 a9 B& ~8 B/ \7 ]	3.50	1.50	3.51 / ^! X& _0 a  n	5.50	2.00 : f: N& f- q( Q/ _- i& G	6.24 6 q- @" c8 D) a0 R! f8 q: A& k	4.10	2.01	4.50 * |  {/ ~' d* q* ?- |" `4 `9 v/ F	3.41	0.80 6 P$ M6 m2 _8 [* L% Z8 f+ H; {

) X- l" ?, {& t, l( @) N4 J

何挺

这不是规划吗