鹅卵石

【题目描述】 小 Z 的爸爸是一位通信工程师，他所在的通信公司最近接到了一个新的通 信工程建设任务，他们需要在 C 城建设一批新的基站。 C 城的城市规划做得非常好，整个城市被规整地划分为 8 行 8 列共 64 个街 区，现在已知新基站需要建设在哪些街区，用字符“#”表示，而不需要建设基 站的街区用“.”表示。 爸爸告诉小 Z 说，建设基站最耗时的是基站两两之间互相通信的调试，每 建设一个新的基站，需要确保其与其他已经建好的基站之间能互相通信，若两 个基站的坐标分别为(x1,y1)和(x2,y2)，则调试所需时间大概为 max(|x1- x2|,|y1-y2|)，而一个基站的总调试时间为与其他已经建好的基站的调试时间 中的最大值。现在爸爸想考考小 Z，看小 Z 能否计算出如何设计建设基站的顺 序，使得总的调试时间尽量少？ 【输入格式】 输入一个 8 行 8 列的矩阵，全部由“#”和“.”组成。 【输出格式】 输出一个整数，表示花费的最少时间。 【样例输入一】 ........ ........ ...#.... .#...... .......# ........ ........ ........ 【样例输出一】 8 容易想到，应该“先中间后两边”。更严格地说，现在要把连续的一段格子中的鹅卵 石摆放完成，那么把目标位置处于最左边或者最右边的鹅卵石最后放，一定不会更差。