摘要: 原题链接 考察:搜索 思路: 简单的bfs广搜即可.但是注意存在上一层是传送机下一层还是传送机的死循环点. 1 #include <iostream> 2 #include <cstring> 3 #include <queue> 4 using namespace std; 5 const int 阅读全文
posted @ 2021-04-23 17:09 acmloser 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 原题链接 考察:bfs 思路: 考虑过IDA*,但是搜索层数不一定很浅.然后就是A*,想法是所有不在位置上的数的个数(空白部分不计).但是做之前为了搞懂题意看了讨论区,结果暴雷...看到题解大字标题bfs+hash.....我错了,以后还是自己搞懂题意555 普通的bfs就可以过.可以将数组定义为结 阅读全文
posted @ 2021-04-23 13:34 acmloser 阅读(36) 评论(0) 推荐(0) 编辑