你怎摸那摸强呢?

李敬

勘探方案设计

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

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

* @7 q4 V2 K& w' }为进行辅助决策，勘探部门要求我们研究如下问题：
1 F% g* Y) D8 F! |6 `
1)假定网格的横向和纵向是固定的（比如东西向和南北向），并规定两点间的距离为其横向距离（横坐标之差绝对值）及纵向距离（纵坐标之差绝对值）的最大值。在平面上平行移动网格N，使可利用的旧井数尽可能大。试提供数值计算方法，并对下面的数值例子用计算机进行计算。

数值例子n=12个点的坐标如下表所示：
+ S$ Y' X! O* \" R1 X/ I4 d

I - f: ?8 Y8 p, g% b9 t3 o	1	2 # F) @, p  M" s	3 5 g  I5 x3 _/ x  S	4	5 - p" U$ w( x& K- j	6	7	8	9	10 - p, d3 O1 ]2 w	11 * W; ^9 t  w* ]	12
ai : L. K. X) {) i0 o, C	0.50 2 r6 H" q  D  h	1.41 ; b8 c. F! F5 f	3.00	3.37 ; l4 ?2 e( v1 a3 @+ g" B: Z, Y	3.40	4.72	4.72 / [/ b  J4 h0 |) k& m	5.43	7.57	8.38	8.98 ( T$ F- G6 q! _% p  d1 X' \0 n, g! R	9.50
bi 5 H/ u/ M) [2 Y1 b	2.00 $ e5 t! L8 q7 F8 m; i4 ~	3.50	1.50	3.51 - y: T" M$ j' U- u, m: j	5.50	2.00 . p1 J0 u  g8 g9 @	6.24 * ~6 D# y  v' C/ Y3 U	4.10 % M+ B( r+ g6 V6 w( r/ @	2.01	4.50	3.41	0.80 4 g+ e& ^/ g: u- X

- I5 u9 D  C* ^+ S

何挺

这不是规划吗