你怎摸那摸强呢?

李敬

勘探方案设计
3 ]5 M8 ]2 W4 A/ D9 o; @! i
3 `$ g, M5 e0 C  N9 g% D勘探部门在某地区找矿。初步勘探时期已零散地在若干位置上钻井，取得了地质资料。进入系统勘探时期后，要在一个区域内按纵横等距的网格点来布置井位，进行“撒网式”全面钻探。由于钻一口井的费用很高，如果新设计的井位与原有井位重合（或相当接近），便可利用旧井的地质资料，不必打这口新井。因此，应该尽量利用旧井，少打新井，以节约钻探费用。比如钻一口新井的费用为500万元，利用旧井资料的
$ Z9 j" [1 n. U& S  H费用为10万元，则利用一口旧井就节约费用490万元。

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

: q* H% v) Y1 t+ r0 Y为进行辅助决策，勘探部门要求我们研究如下问题：
3 }* E' y5 Z  s5 X, e8 ]  }1 }
% \9 f2 c, h3 ?3 [1)假定网格的横向和纵向是固定的（比如东西向和南北向），并规定两点间的距离为其横向距离（横坐标之差绝对值）及纵向距离（纵坐标之差绝对值）的最大值。在平面上平行移动网格N，使可利用的旧井数尽可能大。试提供数值计算方法，并对下面的数值例子用计算机进行计算。

数值例子n=12个点的坐标如下表所示：

I	1 - i6 y; N5 k, ^+ Z3 P: u	2	3 & R" [2 M  @' q; S5 F! n	4	5	6 3 t1 ~5 K3 K8 {	7	8 / v0 V7 g, e2 C3 e	9 ( r0 g4 i7 Y! s4 ]2 Y	10	11 $ B6 V, H6 y6 l3 B: @6 m	12 " [, p4 |  f  I7 J2 R- c
ai	0.50	1.41	3.00	3.37	3.40 8 q& \; \0 _. g1 i# U	4.72	4.72	5.43 2 j, P: \# ]; c	7.57	8.38	8.98	9.50 1 n$ f: O, W2 G; T: U; q% W
bi & X* b& E/ x% E7 b. D7 m	2.00 1 }' }8 L& ^2 A$ h' v" Q& b	3.50	1.50 * C) v+ a! z, k9 V+ i4 S5 T	3.51	5.50 - x$ ~# A# m3 d  e: e- J	2.00	6.24	4.10	2.01	4.50 ( i3 w: Y: N% d6 l	3.41	0.80 0 K, C; R$ N7 f% [

* E3 o: {& D+ o, o

何挺

这不是规划吗