摘要: loj#10028. 「一本通 1.4 例 3」Knight Moves 用双向宽度搜索,可以节省许多计算次数 /* 刚开始看这道题还以为是骑士精神呢 仔细看题后,发现它应该比骑士精神简单一些 骑士精神是是一整张棋盘达到目标棋盘状态(使用bfs太慢,于是用迭代加深+可行性剪枝dfs) 而本题是让一个 阅读全文
posted @ 2019-08-01 15:13 djfuuxjz 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 洛谷2730魔板 题目背景 在成功地发明了魔方之后,鲁比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板: 1 2 3 4 8 7 6 5 题目描述 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态,规定从魔板的左上角开始 阅读全文
posted @ 2019-08-01 12:01 djfuuxjz 阅读(173) 评论(0) 推荐(0) 编辑