你怎摸那摸强呢?

李敬

勘探方案设计
  [1 F( \4 M$ X( c
" ~. b7 H" q3 k1 K4 r勘探部门在某地区找矿。初步勘探时期已零散地在若干位置上钻井，取得了地质资料。进入系统勘探时期后，要在一个区域内按纵横等距的网格点来布置井位，进行“撒网式”全面钻探。由于钻一口井的费用很高，如果新设计的井位与原有井位重合（或相当接近），便可利用旧井的地质资料，不必打这口新井。因此，应该尽量利用旧井，少打新井，以节约钻探费用。比如钻一口新井的费用为500万元，利用旧井资料的
0 J! O# v! f" V% I$ ?费用为10万元，则利用一口旧井就节约费用490万元。
7 W' k" s, d; {, D
% E  g0 s, e3 J6 D9 s- I设平面上有n个点Pi，其坐标为(ai,bi),i=1,2,…,n，表示已有的n个井位。新布置的井位是一个正方形网格N的所有结点（所谓“正方形网格”是指每个格子都是正方形的网格；结点是指纵线和横线的交叉点）。假定每个格子的边长（井位的纵横间距）都是1单位（比如100米）。整个网格是可以在平面上任意移动的。若一个已知点Pi与某个网格结点Xi的距离不超过给定误差ε（=0.05单位），则认为Pi处的旧井资料可以利用，不必在结点Xi处打新井。
  i$ r* b; s& }' J, p
为进行辅助决策，勘探部门要求我们研究如下问题：

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

数值例子n=12个点的坐标如下表所示：
3 n7 z3 a  V6 X

I   V8 P7 a/ s+ E" p$ r	1	2 6 d: }0 t) ^3 D# j6 p	3 $ J1 E7 c8 V/ ~/ b4 T; n	4 2 n  ]3 ~! ?+ W+ Y+ o	5 1 J( I5 U7 n  w  n$ S	6 , ~% o1 b+ a& p9 \) p	7	8 & a9 n4 |* W% J3 \; ]	9 - F+ w0 u/ ^, V$ D* w8 N8 V9 b	10 " _; R9 T! h8 e3 W8 A	11	12 0 j7 K5 V! L! F
ai : C7 ]* h) e: [0 c+ y; w' B2 G	0.50 ; Z" r. {2 t! j, D' b5 P	1.41	3.00 + v7 _* \' s9 F	3.37	3.40 - m" v  @! G. b, @: K	4.72	4.72	5.43	7.57	8.38	8.98 / S' a" t0 T! T3 K" k+ x+ D' Y	9.50
bi   X! X1 Z, E0 ^; O# g  {, X# P4 T	2.00 0 J4 B* j& i! D  s. c	3.50	1.50 - i$ j$ Z: z; g+ ^' i; h/ k! c	3.51 & O0 R4 y' \% Y5 Q$ g	5.50 ' R/ e* K+ k/ c" b* A	2.00	6.24	4.10 $ i  u/ }0 R  o- h$ L) q( A, T	2.01 6 y4 l6 H( u! y# H	4.50	3.41	0.80 ( U( N7 i9 @9 o. q. ?3 `$ @. E

: p4 p9 e0 C% u6 H$ {, d# [- y1 f  K) _

何挺

这不是规划吗