摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1885思路:对于钥匙,才4把,直接状态压缩搞一下就好了,然后就是开个三位数组标记状态了,跟普通bfs没什么区别。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 #include<queue> 6 using namespace std; 7 #define MAXN 110 8 struct Node{ 9 int x,y,st 阅读全文
posted @ 2013-05-15 22:35 ihge2k 阅读(558) 评论(0) 推荐(0) 编辑