你怎摸那摸强呢?

李敬

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

设平面上有n个点Pi，其坐标为(ai,bi),i=1,2,…,n，表示已有的n个井位。新布置的井位是一个正方形网格N的所有结点（所谓“正方形网格”是指每个格子都是正方形的网格；结点是指纵线和横线的交叉点）。假定每个格子的边长（井位的纵横间距）都是1单位（比如100米）。整个网格是可以在平面上任意移动的。若一个已知点Pi与某个网格结点Xi的距离不超过给定误差ε（=0.05单位），则认为Pi处的旧井资料可以利用，不必在结点Xi处打新井。

- n- u) N4 `* u为进行辅助决策，勘探部门要求我们研究如下问题：
; S; |0 J% B6 L6 b9 [& z1 S
1)假定网格的横向和纵向是固定的（比如东西向和南北向），并规定两点间的距离为其横向距离（横坐标之差绝对值）及纵向距离（纵坐标之差绝对值）的最大值。在平面上平行移动网格N，使可利用的旧井数尽可能大。试提供数值计算方法，并对下面的数值例子用计算机进行计算。
& u5 U# q" h" c& M1 u. I
数值例子n=12个点的坐标如下表所示：

I 8 g4 G  J+ r! I1 B) q	1	2	3	4	5	6	7	8	9 / M6 ^% }# i9 w# Q9 Y" Y+ v	10	11 - a+ c2 }, ~6 Z3 n' p: k	12 ) z4 c6 B7 w8 j  {; r7 Z! g( v- C
ai	0.50	1.41 5 {& @6 S# M; Z	3.00	3.37	3.40	4.72	4.72 " q6 N3 T6 ~1 ^$ d1 a$ [	5.43 ! m: L* t- H: {. x- M	7.57 ( _9 o  V; f8 x  P/ a- y4 g1 z	8.38 9 L; i& q6 I. {9 h; n  _	8.98	9.50
bi ) N9 o. {$ T( {( X: ~$ P. [# J	2.00 7 u2 _' U! Q+ z, T( ~' [+ @3 j	3.50	1.50 * x0 d/ n* M) `6 n3 v	3.51	5.50 , L8 N( G2 U. |! m4 Y/ \; u+ ^; w	2.00	6.24 & V4 t. X8 f# |5 x6 X	4.10 4 h6 M$ n% o3 c+ S( ?	2.01 & K# q) a- I- U- _, |1 v	4.50 " _% w/ ^, L- j4 K# e) B	3.41 4 o8 O. ~, L/ P9 t	0.80 / M* y) F% q1 z- V, j8 L* ~

+ C3 }' `( J. Y

何挺

这不是规划吗