摘要: Description 在成功地发明了魔方之后,鲁比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板:1 2 3 48 7 6 5我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态,规定从魔板的左上角开始,沿顺时针方向依次取 阅读全文
posted @ 2020-04-10 16:47 已是夕阳,不如放下 阅读(239) 评论(0) 推荐(0) 编辑
摘要: Description 初始状态的步数就算1,哈哈 输入:第一个3*3的矩阵是原始状态,第二个3*3的矩阵是目标状态。输出:移动所用最少的步数 Input 2 8 31 6 47 0 51 2 38 0 47 6 5 Output 6 参考链接:问题 C: 【宽搜入门】8数码难题 最终AC代码如下: 阅读全文
posted @ 2020-04-10 12:25 已是夕阳,不如放下 阅读(193) 评论(0) 推荐(0) 编辑
摘要: Description 说好了,题目不黑人。 给你一个8*8的矩阵,你的初始位置是左下角方格(用'U’表示),你的目标位置是右上角的方格(用'A'表示),其余的62个方格,如果是'.',表示这个方格为空,如果是'S',表示这个方格有一块大石头。好了现在你开始从左下角出发,每次可以往上,下,左,右,左 阅读全文
posted @ 2020-04-10 09:37 已是夕阳,不如放下 阅读(168) 评论(0) 推荐(0) 编辑