摘要: 我用的普通的宽搜去做的这道题,只不过在里面加了一个等待队列,确定一些@的点入队的时间,而且后进入队列的点一定比前面的步数要多,所以那也是一个非降序的队列View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<queue> 5 #define N 505 6 using namespace std; 7 int dir[4][2]={0,1,1,0,0,-1,-1,0}; 8 bool vis[N][N]; 9 struct node 10 { 阅读全文
posted @ 2012-05-31 22:30 zhenhai 阅读(306) 评论(0) 推荐(0)