你怎摸那摸强呢?

李敬

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

为进行辅助决策，勘探部门要求我们研究如下问题：
/ T2 g7 N# z$ I8 I/ L
1)假定网格的横向和纵向是固定的（比如东西向和南北向），并规定两点间的距离为其横向距离（横坐标之差绝对值）及纵向距离（纵坐标之差绝对值）的最大值。在平面上平行移动网格N，使可利用的旧井数尽可能大。试提供数值计算方法，并对下面的数值例子用计算机进行计算。

, R# A% Q! j* l% s! ^" ~数值例子n=12个点的坐标如下表所示：
- X( e- \% l# p) U

I	1 ' k' z; Y* n) M$ A( J# ]	2	3 ( w  W" s# X, ]	4	5 4 F( }  n. q/ ?	6	7 % s; R" [0 I% E2 l) \! \, o	8   x$ w' ?3 I: h4 e/ F	9	10 : H' [5 D% ?, ^7 K  N	11	12 ) M) c( B$ F- }% l9 T; l
ai	0.50	1.41	3.00 3 d! p4 K6 `# J2 o) p	3.37	3.40 & h, N/ S" }" v' M) z3 ~' Y0 J	4.72	4.72	5.43 % E$ U8 E( N! z* N1 \	7.57	8.38 4 V+ z4 Z& k0 X6 ?: V# F5 ^: r	8.98	9.50 * p" n! F: s6 o6 M6 p" `
bi 0 @6 {# H/ U" o5 U, B5 s2 H" Q	2.00	3.50	1.50 9 x+ y( p+ R# ^& H: \	3.51	5.50	2.00 3 H  ?0 X' V# X+ `* f  r8 z% ^1 \	6.24	4.10 ' O$ P7 c3 Q7 a) G+ P	2.01 3 l! d, h% K; d	4.50 + X4 t# C; j: j# ^: |7 Z1 [7 ^. B	3.41	0.80

. O. N2 [# g: M& k& G

何挺

这不是规划吗