你怎摸那摸强呢?

李敬

勘探方案设计

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

为进行辅助决策，勘探部门要求我们研究如下问题：
; H* N% R: Q+ J, v& \6 w, _
1)假定网格的横向和纵向是固定的（比如东西向和南北向），并规定两点间的距离为其横向距离（横坐标之差绝对值）及纵向距离（纵坐标之差绝对值）的最大值。在平面上平行移动网格N，使可利用的旧井数尽可能大。试提供数值计算方法，并对下面的数值例子用计算机进行计算。
6 l3 J, l( I$ o9 t+ T8 A% y
数值例子n=12个点的坐标如下表所示：
$ D6 P$ b( t3 d

I	1	2	3	4 : T; [6 O! u8 d2 y4 D# V- C* S% F	5	6 * d3 v* b; C; \	7	8 ! a: U6 ~9 x1 u" X" n5 ^  r	9	10	11 " j; N8 A7 A* a$ K% b1 R; P' e! y	12
ai , O  B+ W- f, N8 ]7 y3 K( X	0.50	1.41 5 E' o9 f5 Z6 _2 r8 u	3.00	3.37 ' m$ o* ]- [( J/ ~$ ^* D	3.40 , G/ B8 a5 w. R* U8 k& l2 R8 x	4.72	4.72 , l& p8 s1 p; P1 I! K$ z	5.43	7.57	8.38	8.98 ( L$ w; ^- {  }; j, v6 g6 f	9.50
bi ) B, B9 u3 `* l6 x* O	2.00	3.50 8 y" w2 W; j& U	1.50	3.51	5.50	2.00 6 f# i. i4 m  c( o* r	6.24 3 s7 k; l3 t+ s6 X" [	4.10	2.01	4.50	3.41	0.80 6 t* g( B9 T9 h0 I8 O

何挺

这不是规划吗