你怎摸那摸强呢?

李敬

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

为进行辅助决策，勘探部门要求我们研究如下问题：
% s( I3 N' M/ B' B
% K* [  C+ d8 x1)假定网格的横向和纵向是固定的（比如东西向和南北向），并规定两点间的距离为其横向距离（横坐标之差绝对值）及纵向距离（纵坐标之差绝对值）的最大值。在平面上平行移动网格N，使可利用的旧井数尽可能大。试提供数值计算方法，并对下面的数值例子用计算机进行计算。

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

I

1 ; B6 M8 ~  L; \; O, w+ E7 K

2

3 & e' F4 \0 _$ F/ L2 l' J

4 ! r1 i* h8 E9 |

5

6

7   _! O0 O* x4 t: j+ {

8

9

10 % H- I, W" U8 M8 M

11 ( G7 t) y  W  Y2 C

12 / C6 s# n9 j: k0 y5 H3 k4 k

ai

0.50 " w* I1 q7 q: g4 l1 g$ j8 `6 P$ Q

1.41

3.00

3.37 9 Z. w9 \1 ]7 k+ P8 |8 j

3.40 ; Q. i" ?1 o% Q

4.72 $ F# @2 x+ e1 _

4.72 0 |+ e4 W% W; W% R

5.43 / b- c  q$ P9 h/ T

7.57

8.38 1 x* T2 [: D' u4 h0 I5 T. H3 v  w; w

8.98 : C9 Z& ]5 Z8 p0 B; J" `% I. E

9.50

bi 5 x# r) T& x. U# g

2.00 . M* n  X/ P7 }6 x$ P8 e

3.50 " f5 x" |# `* B  r

1.50 ' F( U+ i1 v+ B! n  U; b  c

3.51 # n3 N+ l* X4 j* j8 r- ^

5.50 6 s8 d+ b" U8 s1 X

2.00

6.24

4.10 9 Q/ r: C$ v7 a9 k/ V% i

2.01

4.50

3.41 ) R7 ~( Q5 U5 G' h" |

0.80

何挺

这不是规划吗