摘要: " 10028. 「一本通 1.4 例 3」Knight Moves" 【题目描述】 编写一个程序,计算一个骑士从棋盘上的一个格子到另一个格子所需的最小步数。骑士一步可以移动到的位置由下图给出。 【算法】 双向bfs优先扩展节点数少的队列。什么破东西速度没快多少啊。。。。 【代码】 cpp incl 阅读全文
posted @ 2018-09-03 22:28 飞飞翔滴少年 阅读(498) 评论(0) 推荐(0) 编辑
摘要: " 10027. 「一本通 1.4 例 2」魔板" 【题目描述】 Rubik 先生在发明了风靡全球魔方之后,又发明了它的二维版本——魔板。这是一张有 888 个大小相同的格子的魔板: 我们知道魔板的每一个方格都有一种颜色。这 8 种颜色用前 8 个正整数来表示。可以用颜色的序列来表示一种魔板状态,规 阅读全文
posted @ 2018-09-03 21:46 飞飞翔滴少年 阅读(432) 评论(0) 推荐(0) 编辑