Red and Black(POJ1979)

题意:
	从某点出发能到达的特殊点的个数

#include<iostream>
#include<cstdio>
#include<cmath>
#include<queue>
#include<vector>
#include<string>
#include<cstring>
#include<stack>
#include<algorithm>
using namespace std;
typedef long long ll;
#define maxn 1000000
int n,m,x,y,ans=0;
char room[25][25];
int dx[5]={0,0,1,-1};
void dfs(int i,int j)
{
    ans++;room[i][j]='0';//标记已走过的瓷砖
    for(int k=0;k<4;k++){
        if(i+dx[k]>=0&&i+dx[k]<m&&j+dx[3-k]>=0&&j+dx[3-k]<n&&room[i+dx[k]][j+dx[3-k]]=='.')
            dfs(i+dx[k],j+dx[3-k]);
    }
}
int main()
{
    cin >> n >> m;
    for(int i=0;i<m;i++){
        for(int j=0;j<n;j++){
            cin >> room[i][j];
            if(room[i][j]=='@'){
                x = i; y = j;
            }
        }
    }
    //for(int i=0;i<m;i++) cout << room[i] << endl;
    dfs(x,y);
    cout << ans;
    return 0;
}