POJ 1979 Red and Black (zoj 2165) DFS

传送门：

poj:http://poj.org/problem?id=1979

zoj:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1165

题目大意：

给你初始坐标，标记为'#'的格子不能走，求你能走的所有格子的个数（能走的为‘.’，初始坐标用‘@’表示）

思路：

一看直接DFS就好了嘛。。。。

好几天没刷题了，回到家来水一发先~

#include<cstdio>#include<cstring>const int MAXN=21+2;char map[MAXN][MAXN];bool vis[MAXN][MAXN];int ans;int m,n;void dfs(int x,int y){if(vis[x][y]==true||map[x][y]=='#')return;vis[x][y]=true;ans++;if(x!=0)dfs(x-1,y);if(y!=0)dfs(x,y-1);if(x!=n-1)dfs(x+1,y);if(y!=m-1)dfs(x,y+1);}int main(){while(~scanf("%d%d",&m,&n),n||m){memset(vis,0,sizeof(vis));ans=0;for(int i=0;i<n;i++)scanf("%s",map[i]);int begin_x,begin_y;for(int i=0;i<n;i++)for(int j=0;j<m;j++)if(map[i][j]=='@'){begin_x=i;begin_y=j;}dfs(begin_x,begin_y);printf("%d\n",ans);}return 0;}