摘要: 题解 UVA439 骑士的移动 Knight Moves 前言 最近板子题刷多了…… 题意 一个 $8\times 8$ 的棋盘,问马从起点到终点的最短步数为多少。 $\sf Solution$ 要求最短路径嘛,显然 bfs 更优。 读入 这个读入处理有点麻烦…… 我们可以把表示行的字符转化为数字,即 ch-'a'+1 。 搜索 将起点入队,每次获取队首元 阅读全文
posted @ 2020-08-22 10:00 Callous_Murder 阅读(274) 评论(0) 推荐(0)