9.20 L1编程题，求解(Java)
题目描述:
在网格中，矩形网格的每个点都有一个城镇。道路从每个城镇向北、向西北、西、西南、南、东南、东和东北方向延伸，前提是该方向有一个相邻城镇。南北或者东西方向相邻城镇之间的距离为1个单位。道路的长度由 欧几里得 距离测量，如下图所示。要求设计一个程序，计算全国城镇之间的铺设线路的最短长度。
输入描述：
第一行为用例的数量 k 第二行表示矩阵的大小 m, n
示例:
输入: 1 49 49 输出: Case #1: 2401.41
提示:
其中 i 是从1开始的用例数。在下一行中，打印最短铺设线路的长度，四舍五入到两位小数。不同的用例之间需要换行。
查看11道真题和解析
投递中国中铁等公司8个岗位 >
