你怎摸那摸强呢?

李敬

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

1 w3 Q1 V3 F7 l/ Q1 b为进行辅助决策，勘探部门要求我们研究如下问题：

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

数值例子n=12个点的坐标如下表所示：
8 t# L$ L. ^5 J9 F4 \0 |! ]7 ]

I - v$ |/ A* l' t7 s. s, V	1	2	3	4 - G  k* e; X3 `. ?6 [& H8 J4 D	5 ' K  l# G+ T4 N9 j1 r	6	7 ; G+ R8 y) ?! D! I% l4 n* h	8 3 I$ B8 G. Z. \$ ]! H! N5 S, S( @0 H	9	10   z2 D% b" ?' d. ?* _* {( h: @	11	12 0 X' p. F, I8 |8 k% g3 H& a9 T- h
ai	0.50	1.41 " R# ?7 |: N& s% F) K0 Z" w/ z1 R	3.00	3.37 ) {- R9 P% m1 Q* P	3.40	4.72	4.72	5.43	7.57 ' g6 B5 j, l% x& B) {1 U! r$ a	8.38 ( s% p+ \7 _  f( L$ G* G- j	8.98	9.50 6 H0 H+ d! K7 I3 F4 {; J0 a
bi	2.00	3.50 . y/ p0 ~  P" n- }	1.50	3.51	5.50 7 j. b: v( h9 @" M	2.00	6.24 " Y. Z" d) ]  v" S; b' [	4.10 & z9 c/ g5 O( ?* A  `6 B# h# D	2.01	4.50 / J- f# O7 N3 [. e6 |	3.41	0.80   M. p8 u  D- ]& R( A

2 c9 S5 F7 `7 Y* j1 E
: a) k: J5 u) N) g3 p

何挺

这不是规划吗