你怎摸那摸强呢?

李敬

勘探方案设计

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

" H4 [& ^7 l# f. W+ b为进行辅助决策，勘探部门要求我们研究如下问题：

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

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

I	1 * @$ d1 L) ]) q$ ~* e0 x/ j	2 0 I, |# O) t( [2 s( X	3 3 h' B: L0 u0 T# T0 W	4	5 & b9 I' A/ M- z" _	6	7	8	9	10 % M' M: ~# ]5 R1 H! m: q4 b	11 : n0 X  j5 U6 Y" H, a$ J5 b	12 ) @# U: p2 j/ l
ai 4 a! D  e0 |  C( H	0.50	1.41 * f; I( Q. ]/ L/ T4 R0 g$ l! k4 t	3.00	3.37	3.40	4.72	4.72 ! ~8 s! c" m& w6 ^# S' m	5.43	7.57 5 `7 v- B  R1 I	8.38 / ?6 u7 R! X8 V5 x, r5 H; r- x	8.98	9.50 % s7 o, U. f7 a. ^9 W
bi 4 _) V$ k: s9 _! R4 G	2.00	3.50 5 c8 j# v* J1 [$ o0 _$ _	1.50 ; L2 o+ a' I, H# B/ [	3.51	5.50	2.00 $ R/ F% ~7 z+ [% e	6.24	4.10	2.01 ! }5 A7 P# D" V2 Y	4.50 " k" W0 v5 f% J. p, n! Q( y	3.41	0.80 , A8 j/ g- ?8 U$ Y4 J

2 T6 s! V. K5 O. d! ^6 R% j' K
9 M$ [' H2 N: a

何挺

这不是规划吗