你怎摸那摸强呢?

李敬

勘探方案设计
( [0 a, M, k4 u$ ]" _  \0 s
, P+ y" X- X2 G勘探部门在某地区找矿。初步勘探时期已零散地在若干位置上钻井，取得了地质资料。进入系统勘探时期后，要在一个区域内按纵横等距的网格点来布置井位，进行“撒网式”全面钻探。由于钻一口井的费用很高，如果新设计的井位与原有井位重合（或相当接近），便可利用旧井的地质资料，不必打这口新井。因此，应该尽量利用旧井，少打新井，以节约钻探费用。比如钻一口新井的费用为500万元，利用旧井资料的
% v7 k8 G$ }* F2 _/ r- s% s费用为10万元，则利用一口旧井就节约费用490万元。
2 s& e& K' }. p- M) ^7 q6 U
8 ?& b' l3 q. y+ k' v设平面上有n个点Pi，其坐标为(ai,bi),i=1,2,…,n，表示已有的n个井位。新布置的井位是一个正方形网格N的所有结点（所谓“正方形网格”是指每个格子都是正方形的网格；结点是指纵线和横线的交叉点）。假定每个格子的边长（井位的纵横间距）都是1单位（比如100米）。整个网格是可以在平面上任意移动的。若一个已知点Pi与某个网格结点Xi的距离不超过给定误差ε（=0.05单位），则认为Pi处的旧井资料可以利用，不必在结点Xi处打新井。
7 J& I6 V9 r% o
3 S+ Y7 f' w4 _, e为进行辅助决策，勘探部门要求我们研究如下问题：

3 ~/ @+ D/ T1 B4 r: u5 q1)假定网格的横向和纵向是固定的（比如东西向和南北向），并规定两点间的距离为其横向距离（横坐标之差绝对值）及纵向距离（纵坐标之差绝对值）的最大值。在平面上平行移动网格N，使可利用的旧井数尽可能大。试提供数值计算方法，并对下面的数值例子用计算机进行计算。

数值例子n=12个点的坐标如下表所示：
; _/ n( s$ \& m9 M

I	1	2	3 1 N: m, A; P0 A* D3 O- }. B	4	5	6	7 . A  f8 p$ c# X' Z" D	8 4 x) F$ U" R) a0 p8 {% @	9 * w% F9 {  R( C8 [+ u- X$ ^	10 ' q, h/ z& \$ M0 `+ C- [* B) e/ }1 U	11	12
ai 4 B: M$ a$ a; \; E% r; E  p  I* g	0.50 ( P! ]; Z% G5 I' q	1.41	3.00	3.37 6 H1 f: b& p' k	3.40 2 M( a" N6 Z, v- ?% U	4.72	4.72	5.43	7.57 4 X5 r( S* V9 W! |8 J	8.38 / K% E" w" Y+ \; j	8.98	9.50
bi	2.00	3.50 ( n5 _5 x( j0 O+ `- o	1.50	3.51 $ q0 z# U  t! O( B* ]3 W* d% q' n+ g3 N	5.50	2.00 8 |1 L* W3 ^+ o9 O3 {	6.24 ' J- E3 K; b  g4 ^# ~. Y$ O$ ^/ X	4.10	2.01	4.50	3.41 ( [9 F. ]( o2 v" N, i	0.80 . G# ]5 i; O7 {0 W. p* t9 @

何挺

这不是规划吗