2011年3月23日

hdu 1253 ( 胜利大逃亡 )

摘要: http://acm.hdu.edu.cn/problemclass.php?id=268View Code Problem : 1253 ( 胜利大逃亡 ) Judge Status : Accepted自我感觉BFS难度1可以告一段落了。思路:这题和一般的BFS的做法是一样的m[k][i][j]=1表示第k块第i行第j列是墙,#include<iostream>#include<stdio.h>#include<queue>#include<algorithm>using namespace std;int m[51][51][51],vis 阅读全文
posted @ 2011-03-23 21:23 4.5.6 阅读(344) 评论(0) 推荐(0) 编辑

hdu 1242 ( Rescue )

摘要: Problem : 1242 ( Rescue ) Judge Status : Accepted思路:优先队列+BFS#include<iostream>#include<queue>#include<string>using namespace std;int n,m,ans;string a[200];int vis[200][200],ok;int dir[4][2]={-1,0,0,1,1,0,0,-1};struct node{ int x,y,dis; node(int _x=0,int _y=0,int _dis=0):x(_x),y(_y) 阅读全文
posted @ 2011-03-23 17:12 4.5.6 阅读(289) 评论(0) 推荐(0) 编辑