你怎摸那摸强呢?

李敬

勘探方案设计

; J6 O8 y7 P; N* x$ f$ `勘探部门在某地区找矿。初步勘探时期已零散地在若干位置上钻井，取得了地质资料。进入系统勘探时期后，要在一个区域内按纵横等距的网格点来布置井位，进行“撒网式”全面钻探。由于钻一口井的费用很高，如果新设计的井位与原有井位重合（或相当接近），便可利用旧井的地质资料，不必打这口新井。因此，应该尽量利用旧井，少打新井，以节约钻探费用。比如钻一口新井的费用为500万元，利用旧井资料的
/ p3 F# u' T9 [# m9 B  P' k费用为10万元，则利用一口旧井就节约费用490万元。

设平面上有n个点Pi，其坐标为(ai,bi),i=1,2,…,n，表示已有的n个井位。新布置的井位是一个正方形网格N的所有结点（所谓“正方形网格”是指每个格子都是正方形的网格；结点是指纵线和横线的交叉点）。假定每个格子的边长（井位的纵横间距）都是1单位（比如100米）。整个网格是可以在平面上任意移动的。若一个已知点Pi与某个网格结点Xi的距离不超过给定误差ε（=0.05单位），则认为Pi处的旧井资料可以利用，不必在结点Xi处打新井。
  y' z2 I/ Z. I4 h/ x
6 w7 ^6 B# R, k+ m( c- B8 H7 p为进行辅助决策，勘探部门要求我们研究如下问题：

& a3 U+ |3 w5 _' I6 V# y) R* O# R0 M1)假定网格的横向和纵向是固定的（比如东西向和南北向），并规定两点间的距离为其横向距离（横坐标之差绝对值）及纵向距离（纵坐标之差绝对值）的最大值。在平面上平行移动网格N，使可利用的旧井数尽可能大。试提供数值计算方法，并对下面的数值例子用计算机进行计算。
* q( n; G2 i3 w( `: [0 @3 l9 t
数值例子n=12个点的坐标如下表所示：
. C1 E0 n9 r) w# Y5 _

I 1 v1 b9 N" X3 u	1 : x0 W1 W/ p$ @& ]0 E	2 ( Q/ `) V- g2 v, ^2 F	3	4	5	6	7	8 ! c- R7 q9 @' }& L( D( x! Q6 S$ [	9	10 & L5 e3 d5 j. Y  H; U; I) Z	11 + i* t& |" j* Y: O	12
ai	0.50 7 S/ ~* r( [; n- [: Y1 @( p9 U; q8 k	1.41 + ?; Q2 U; ^% O/ l2 t	3.00	3.37	3.40 " f) `5 C2 \; p. I	4.72 9 O5 o. A3 u! @, a8 V0 K8 f	4.72	5.43 , s% {! O/ d( K  E" H- |6 ]	7.57	8.38 ; l" N% Y- P9 ]2 f( T8 c8 d4 I1 A* Q	8.98 ; h' f# z6 y" k	9.50 $ n9 T3 V5 w* c( |) [  q9 m+ k. t
bi	2.00 " g, b0 d, k, B+ P; W- h	3.50	1.50	3.51 $ T/ a% s7 N3 U	5.50	2.00 ! R0 C* ^1 r) Y! y. e	6.24	4.10 & B( p) f4 s' t0 H9 d	2.01 $ @$ ?: Z5 ^5 H1 c7 |	4.50	3.41 2 K) x' A- l6 y0 f- Q) ?	0.80 ' [: J$ I# ?  K! `6 m5 T

0 _4 p  B- c; O# p2 X6 A& ^
* T$ e: ^0 _. I, t/ {9 p

何挺

这不是规划吗