2019年3月29日
【洛谷P1379】八数码难题
摘要： 这算是一道双向广搜或者是A*题，我用的是双向广搜，从初始状态和目标状态分别扩展状态，当他们第一次相遇时所用的步数即为答案。 1 #include <bits/stdc++.h> 2 using namespace std; 3 int ans=123804765; 4 int n; 5 const 阅读全文
posted @ 2019-03-29 23:28 AD_shl 阅读(188) 评论(0) 推荐(0) 编辑