你怎摸那摸强呢?

李敬

勘探方案设计
$ i" ^4 Z5 q% ~1 K$ F8 y4 ~
! z8 Z; k# u0 ?勘探部门在某地区找矿。初步勘探时期已零散地在若干位置上钻井，取得了地质资料。进入系统勘探时期后，要在一个区域内按纵横等距的网格点来布置井位，进行“撒网式”全面钻探。由于钻一口井的费用很高，如果新设计的井位与原有井位重合（或相当接近），便可利用旧井的地质资料，不必打这口新井。因此，应该尽量利用旧井，少打新井，以节约钻探费用。比如钻一口新井的费用为500万元，利用旧井资料的
  f+ H: E4 M  k费用为10万元，则利用一口旧井就节约费用490万元。
& T9 q$ F" s, L+ H, w- A3 \( g
设平面上有n个点Pi，其坐标为(ai,bi),i=1,2,…,n，表示已有的n个井位。新布置的井位是一个正方形网格N的所有结点（所谓“正方形网格”是指每个格子都是正方形的网格；结点是指纵线和横线的交叉点）。假定每个格子的边长（井位的纵横间距）都是1单位（比如100米）。整个网格是可以在平面上任意移动的。若一个已知点Pi与某个网格结点Xi的距离不超过给定误差ε（=0.05单位），则认为Pi处的旧井资料可以利用，不必在结点Xi处打新井。
4 M; @1 ~( R8 K  m0 V- q8 u% Q
为进行辅助决策，勘探部门要求我们研究如下问题：
% S* _% S1 U' o" z% m( i
; x1 n) Z0 C/ ~2 D) S9 z! V1)假定网格的横向和纵向是固定的（比如东西向和南北向），并规定两点间的距离为其横向距离（横坐标之差绝对值）及纵向距离（纵坐标之差绝对值）的最大值。在平面上平行移动网格N，使可利用的旧井数尽可能大。试提供数值计算方法，并对下面的数值例子用计算机进行计算。
6 ^6 m9 B, M$ t9 k& b
数值例子n=12个点的坐标如下表所示：
! l0 k4 \  P- ]! ]; n0 Q

I 0 x6 v( ]% i: n9 X6 a& r	1	2 ! B  H+ \( R# g* H2 \# ^6 k) a1 ]	3	4 1 F6 e7 F* A" c: i: r	5 ' o' Q; y7 V! m! e	6	7	8 & g9 r. Y! ]& x( ]/ @3 I	9	10	11 ( @1 H  _2 a& @/ |+ `9 ^	12
ai	0.50	1.41 8 H+ d6 V2 [, e$ J3 y% H) n	3.00	3.37	3.40 1 f6 y2 R; O" T% Z& v	4.72 % K) v  Q, p$ @. F# I, x9 c3 i& v( _	4.72	5.43	7.57 ! o, [7 \- q$ n) m: H  K	8.38 & C$ t" O" N$ H$ E0 V. Y	8.98 6 y) t) j' ], C	9.50 8 W& u5 K* W( G8 p  G  t
bi , g2 t2 \9 c8 _9 Y' D	2.00	3.50 ( ~( x6 A9 [. T$ M# L; s6 S9 p	1.50 9 I% T+ v& J! u9 z: y	3.51	5.50	2.00	6.24	4.10 1 o4 e, @- O5 `" w# c# F- m$ A2 L	2.01 ) W/ N! d) I1 E7 z0 e! k; _( F# A	4.50 / M6 ]* y& ~# V( p0 k$ T( x" }6 |	3.41 ) b; I0 N5 C( A	0.80

) z+ r# i! ^1 O% k# [4 P
- Z3 T) t6 b% m6 ~, b9 D2 q

何挺

这不是规划吗