摘要: 1 /* 2 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 using namespace std;14 const int maxn = 1005;15 int main(){16 int ca,T;17 T = 1;18 scanf("%d",&ca);19 while( ca-- ){20 int x;21 scanf("%d",&x);22 ... 阅读全文
posted @ 2013-08-01 15:25 xxx0624 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 1 /* 2 bfs+标记状态 3 如何记录状态是关键!! 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 using namespace std; 15 const int maxn = 115; 16 const int inf = 9999999; 17 char mat[ maxn ][ maxn ]; 18 int vis[ maxn ][ maxn ][ 2 ][ 2 ]; 19 const... 阅读全文
posted @ 2013-08-01 15:22 xxx0624 阅读(306) 评论(0) 推荐(0) 编辑