zoj2165(dfs)

题解：

深度优先搜索，简单题

判断临界+下一个方向上的字符为'.'

代码；

#include<stdio.h>
#include<algorithm>
#include<iostream>
#include<string.h>
#define M 20+10
using namespace std;

int m,n;
char map[M][M];
int dir[4][2]={{0,-1},{0,1},{1,0},{-1,0}};
int xx,yy;
int cou;

void dfs(int x,int y)
{
    map[x][y]='#';
    for(int i=0;i<4;i++)
    {
        xx=x+dir[i][0];
        yy=y+dir[i][1];
        if(xx>=0 && xx<n && yy>=0 && yy<m && map[xx][yy]=='.')
        {
            dfs(xx,yy);
            cou++;
        }
    }
}

int main()
{
    while(scanf("%d%d",&m,&n),n||m)
    {
        cou=0;
        int ii,jj;
        for(int i=0;i<n;i++)
            scanf("%s",map[i]);
        for(int i=0;i<n;i++)
            for(int j=0;j<m;j++)
        {
            if(map[i][j]=='@')
            {
                ii=i;
                jj=j;
            }
        }
        dfs(ii,jj);
        printf("%d\n",cou+1);
    }
    return 0;
}