poj1312 dfs 深度优先搜索

发布时间:2017-6-22 22:26:25 编辑: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
下一篇:继承与多态(下)

相关文章

相关评论

本站评论功能暂时取消,后续此功能例行通知。

一、不得利用本站危害国家安全、泄露国家秘密,不得侵犯国家社会集体的和公民的合法权益,不得利用本站制作、复制和传播不法有害信息!

二、互相尊重,对自己的言论和行为负责。