ZOJ 2165 Red and Black

发布时间:2017-2-22 12:05:46 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"ZOJ 2165 Red and Black",主要涉及到ZOJ 2165 Red and Black方面的内容,对于ZOJ 2165 Red and Black感兴趣的同学可以参考一下。

格子类搜索 #include<iostream> #include<cstdio> #include<string.h> using namespace std; const int N=22; char mp[N][N]; int n,m,ans,visit[N][N]; int v[4][2]={0,1,0,-1,1,0,-1,0}; void dfs(int x,int y){ visit[x][y]=1; ans++; for(int i=0;i<4;i++){ int nx=x+v[i][0],ny=y+v[i][1]; if(!visit[nx][ny]&&mp[nx][ny]=='.') dfs(nx,ny); } } void solve(){ ans=0; memset(visit,0,sizeof visit); for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) if(mp[i][j]=='@'){ dfs(i,j); printf("%d\n",ans); return; } } int main(){ while(cin>>m>>n){//m列n行 if(n==0&&m==0) break; memset(mp,'#',sizeof mp); for(int i=1;i<=n;i++) scanf("%s",mp[i]+1); solve(); } return 0; }

上一篇:vs2013代码搜索的插件(Bing Code Search)
下一篇:康奈尔大学做笔记的方法,从此学习工作效率提高100%

相关文章

相关评论