题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=1870
题意简述:题目意思很清楚,按照如图的标号,求两点之间的距离。
解题思路:CSDN blog好烂啊,粘贴截图功能都不支持。
六边形网格到平面直角坐标的转化。
步骤: (1)确定在第k层;
(2)确定在哪个方位;
(3)确定是这个方位第几个元素;
(4)确定坐标
须注意起始点标号0,1的不同。
代码:
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=1870
题意简述:题目意思很清楚,按照如图的标号,求两点之间的距离。
解题思路:CSDN blog好烂啊,粘贴截图功能都不支持。
六边形网格到平面直角坐标的转化。
步骤: (1)确定在第k层;
(2)确定在哪个方位;
(3)确定是这个方位第几个元素;
(4)确定坐标
须注意起始点标号0,1的不同。
代码: