摘要: A Shortest path of the king 题目大意: 给出$8*8$的棋盘,给定起点和终点,输出从起点到达终点的最短步数以及路径。 思路: 必定会尽可能选择沿着两点连线前进,容易得到这样最多能够行走$max(abs(end[0] - start[0]), abs(end[1] - st 阅读全文
posted @ 2020-09-26 20:37 Nepenthe8 阅读(111) 评论(0) 推荐(0) 编辑