poj1312 dfs 深度优先搜索

发布时间:2016-12-8 10:03:22 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"poj1312 dfs 深度优先搜索",主要涉及到poj1312 dfs 深度优先搜索方面的内容,对于poj1312 dfs 深度优先搜索感兴趣的同学可以参考一下。

对于迷宫型的题目 如果能在四周围上围墙 将能节省很多代码 附上自己的代码: #include <iostream> using namespace std; int map[30][30]; bool used[30][30]; int w,h,a,b; int k; void dfs(int x,int y) { if(used[x][y]||!map[x][y]) return ; used[x][y]=1; k++; dfs(x-1,y); //这里本来应该有四个判断语句的。但是当在四周围上围墙后,简洁了很多。 dfs(x,y+1); dfs(x+1,y); dfs(x,y-1); } int main() { while(cin>>w>>h&&w&&h) { memset(map,0,sizeof(map)); memset(used,0,sizeof(used)); for(int i=1;i<=h;i++) for(int j=1;j<=w;j++) { char ch; cin>>ch; if(ch=='.') map[i][j]=1; else if(ch=='@') a=i,b=j,map[i][j]=1; } k=0; dfs(a,b); cout<<k<<"\n"; } return 0; }

上一篇:MYSQL登录错误:mysqladmin: connect to server at 'localhost' failed
下一篇:继承与多态(下)

相关文章

相关评论