2019年9月23日
残缺的棋盘 （BFS）
摘要： 在国际象棋里，王是最重要的一个棋子。每一步，王可以往上下左右或者对角线方向移动一步，如下图所示 给定两个格子 A(r1c1) B(r2c2)，你的任务是计算出一个王从 A到 B至少需要走多少步。为了避免题目太简单，我们从棋盘里拿掉了一个格子 C(r3c3)（ABC保证互不相同），要求王从 A走到 B 阅读全文
posted @ 2019-09-23 23:23 __MEET 阅读(336) 评论(0) 推荐(0) 编辑