题目描述: 在网格中，矩形网格的每个点都有一个城镇。道路从每个城镇向北、向西北、西、西南、南、东南、东和东北方向延伸，前提是该方向有一个相邻城镇。南北或者东西方向相邻城镇之间的距离为1个单位。道路的长度由 欧几里得 距离测量，如下图所示。要求设计一个程序，计算全国城镇之间的铺设线路的最短长度。 输入描述： 第一行为用例的数量 k 第二行表示矩阵的大小 m, n 示例: 输入: 1    49 49 输出: Case #1:    2401.41 提示: 其中 i...