ACM中的2个题目求教！

劳资ぶ龍哥

1.北极网络
  国防的（免打扰）部门要连接到无线网络北部几个据点。两种不同的通信技术，将在建立网络的使用：每一个哨所将有一个无线电收发器和一些前哨将另外有一个卫星频道。
  一个卫星频道的任何两个据点可以通过卫星进行通信，不论其地理位置。否则，这两个据点可以通过无线电通讯只有当它们之间的距离不超过D的对收发器的功率而定。高功率D，而收益率较高的成本更多。由于采购和维修的考虑，在前哨的收发器必须是相同的，即对D值是对每一个前哨相同。
  你的任务是确定最低的收发器D的要求。必须有至少一个通信路径（直接或间接）之间对每一个前哨。

输入格式：（a4.in）
  在输入的第一行包含N，则测试的个案。每个测试案例的第一行包含1≤S≤100个，卫星频道数量，和S<P≤500，数量的前哨。 P线跟随，给予的（x，y）的每公里哨所坐标（坐标为0到10,000之间的整数）。

输出格式：（a4.out）
  对于每个情况下，输出应该由一个单一给予最低D的要求连接的网络线路。输出应指定2小数点。

示例输入：
1
2 4
0 100
0 300
0 600
150 750

示例输出：
212.13




2护卫的农场
  农场有许多丘陵农民赖以约翰希望雇佣警卫，确保了宝贵的牛奶安全奶牛。
  他说，有多少警卫，他需要，如果他希望把每一个山顶之一。他作为一个整数矩阵提供了一份地图;矩阵有N（1“?≤700）行和M（1”M“700）列。矩阵的每个成员是一个高度H_ij（0≤H_ij≤10000）。帮助他在地图上确定的山头数量。
  阿山顶是一个或多个包围一方的地图或较低（较小）的高度要素的优势完全同等价值的邻接矩阵的元素。两种不同的元素，如果相邻的不同规模的X坐标是不大于1，在他们的Y坐标的差异程度也没有大于1。

输入格式：（a5.in）
*第1行：两个空间分隔的整数：N和M *线路2 .. N +1个：I线1描述了与M空间分隔的整数：H_ij矩阵i行。

输出格式：（a5.out）
*第1行：一个整数，指定山顶数

示例输入：
8 7
4 3 2 2 1 0 1
3 3 3 2 1 0 1
2 2 2 2 1 0 0
2 1 1 1 1 0 0
1 1 0 0 0 1 0
0 0 0 1 1 1 0
0 1 2 2 1 1 0
0 1 1 1 2 1 0

示例输出：3