POJ 1979 && HDU 1312 Red and Black（dfs）

Description
一个n*m的矩阵，’#’不能走，’.’可以走，’@’表示起点，问最多能走多少格（一格不能走两次）
Input
多组用例，每组用例第一行为两个整数n和m表示矩阵的行列数，之后为一个n*m的矩阵，以0 0结束输入
Output
对于每组用例，输出最多能在这个矩阵上走多少格
Sample Input


Sample Output
45
59
6
13
Solution
简单dfs
Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
#define maxn 22
int n,m,flag[maxn][maxn];
char s[maxn][maxn];
int dx[]={-1,0,1,0};
int dy[]={0,-1,0,1};
void dfs(int x,int y)
{
    flag[x][y]=1;
    for(int i=0;i<4;i++)
    {
        int xx=x+dx[i],yy=y+dy[i];
        if(xx<1||xx>n||yy<1||yy>m||s[xx][yy]=='#'||flag[xx][yy])continue;
        dfs(xx,yy);
    }
}
int main()
{
    while(~scanf("%d%d",&m,&n),n||m)
    {
        for(int i=1;i<=n;i++)scanf("%s",s[i]+1);
        memset(flag,0,sizeof(flag));
        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++)
                if(s[i][j]=='@')dfs(i,j);
        int ans=0;
        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++)
                ans+=flag[i][j];
        printf("%d\n",ans);
    }
    return 0;
}