摘要: 每个格子有3种状态,放置这1*2的长方体的3中方法,然后广搜就OK了,因为每移动一格都是一步,所以广搜就是最短路了。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cstdlib> 5 #include<cmath> 6 #include<algorithm> 7 #include<queue> 8 using std::queue; 9 struct node 10 { 11 int x1,x2,y1,y2,s; 阅读全文
posted @ 2013-05-28 16:19 诺小J 阅读(132) 评论(0) 推荐(0) 编辑