摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1401题意:给出4个点,问在一个8*8的方格中,能不能在8步以内由初始状态变换为目标状态 输入有两行,分别表示初始状态和目标. 每行有八个数字,两个数字为一组表示一个点的坐标思路:由于点只在一个8*8的方格中移动,所以每一个坐标分别有8种状态,最大状态为88 =16777216 1 #include <iostream> 2 #include <queue> 3 using namespace std; 4 struct Node{ 5 int x; 6 int ... 阅读全文
posted @ 2013-01-19 15:38 zx雄 阅读(699) 评论(0) 推荐(0) 编辑