poj 1979 Red and Black

// 题意: 给定一矩形棋盘，上面仅有黑棋和红棋，要求只能在黑棋上移动，
// 规定移动方向是上下左右. 给定一起点，求从起点可到达的所有黑棋的个数(包括起点)
#include<iostream>
#include <string.h>
using namespace std;
const int MAXN=25;
int g[MAXN][MAXN],vis[MAXN][MAXN];
int mv[4][2]={{0,1},{0,-1},{1,0},{-1,0}};
int cnt;
void dfs(int x,int y)
{
if(!g[x][y]||vis[x][y])
return;
vis[x][y]=1;
cnt++;
for(int i=0;i<4;++i)
dfs(x+mv[i][0],y+mv[i][1]);
}
int main()
{
int n,m;    //表示矩形的长和宽
char s[MAXN];
while (scanf("%d%d",&m,&n)&&n)
{
memset(g,0,sizeof(g));
memset(vis,0,sizeof(vis));
int x,y;
for(int i=0;i<n;++i)
{
scanf("%s",s);
for(int j=0;j<m;++j)
{
if(s[j]!='#')
g[i+1][j+1]=1;    //把图像往中间移动一点,相当于在矩形外面加上一圈虚拟的红格子,就不用担心越界了
if(s[j]=='@')
x=i+1,y=j+1;
}
}
cnt=0;
dfs(x,y);
printf("%d\n",cnt);
}
return 0;
}