HDU1312 Red and Black（DFS水）

题意：一个矩形的房间，'@'代表出发点，‘.’代表黑瓷砖，‘#’代表白瓷砖，只能走黑瓷砖，统计能够到达的瓷砖数（包括起点）。

思路：裸的DFS，统计‘@’所在的‘.’连通块的数量即可。

#include<bits/stdc++.h>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
#define INF  0x3f3f3f3f
typedef long long  LL;
int d[2][4]={-1,0,0,1,0,-1,1,0};
char g[25][25];
int m,n,cnt;
void dfs(int x,int y){
    for(int i=0;i<4;++i){
        int dx=x+d[0][i];
        int dy=y+d[1][i];
        if(dx>=0&&dx<n&&dy>=0&&dy<m&&g[dx][dy]=='.'){
            g[dx][dy]='#';//访问过的改变状态
            ++cnt;
            dfs(dx,dy);
        }
    }
}
int main(){
    int sx,sy;
    while(scanf("%d%d",&m,&n),m+n){
        getchar();
        for(int i=0;i<n;++i){
            for(int j=0;j<m;++j){
                scanf("%c",&g[i][j]);
                if(g[i][j]=='@'){
                    sx=i,sy=j;
                }
            }
            getchar();
        }
        cnt=1;//包含起点在内
        dfs(sx,sy);
        printf("%d\n",cnt);
    }
}