poj1979-dfs

dfs的入门题，水~。。。（注意判断条件就行了）

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
char ma[25][25];
bool vis[25][25];
int dx[4]={-1,0,1,0};
int dy[4]={0,1,0,-1};
int m,n;
int cnt;
void dfs(int x,int y)
{
    int x1,y1;
    vis[x][y]=1;
    //printf("x:%d,y:%d\n",x,y);
    cnt++;
    for(int i=0;i<4;i++)
    {
        x1=x+dx[i];
        y1=y+dy[i];
        if(x1<m&&x1>=0&&y1<n&&y1>=0&&vis[x1][y1]!=1&&ma[x1][y1]=='.')
            dfs(x1,y1);
    }
}
int main()
{
    while(~scanf("%d%d",&n,&m)&&m&&n)
    {
        cnt=0;
        memset(vis,0,sizeof(vis));
        memset(ma,'\0',sizeof(ma));
        for(int i=0;i<m;i++)
            scanf("%s",ma[i]);
        for(int i=0;i<m;i++)
            for(int j=0;j<n;j++)
            if(ma[i][j]=='@')
            {
                dfs(i,j);
                break;
            }
        printf("%d\n",cnt);
    }
    return 0;
}