Hdu1312 Red and Black 【简单dfs】

http://acm.hdu.edu.cn/showproblem.php?pid=1312

题目大意：求所有不经过红格能到达的黑格的个数。

直接dfs搜索。

 

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <vector>
#include <set>
#include <map>
#include <cmath>
#include <queue>
using namespace std;
template <class T> void checkmin(T &t,T x) {if(x < t) t = x;}
template <class T> void checkmax(T &t,T x) {if(x > t) t = x;}
template <class T> void _checkmin(T &t,T x) {if(t==-1) t = x; if(x < t) t = x;}
template <class T> void _checkmax(T &t,T x) {if(t==-1) t = x; if(x > t) t = x;}
typedef pair <int,int> PII;
typedef pair <double,double> PDD;
typedef long long ll;
#define foreach(it,v) for(__typeof((v).begin()) it = (v).begin(); it != (v).end ; it ++)
const int N = 22;
char G[N][N];
int n , m;
bool vis[N][N];
int dir[4][2] = {1,0,0,1,-1,0,0,-1};
bool inmap(int x,int y) {
    return x >= 0 && y >= 0 && x < n && y < m;
}
int ans;
void dfs(int x,int y) {
    vis[x][y] = 1;
    ans ++;
    for(int i=0;i<4;i++) {
        int xx = x + dir[i][0] , yy = y + dir[i][1];
        if(!inmap(xx,yy) || vis[xx][yy] || G[xx][yy] == '#') continue;
        dfs(xx , yy);
    }
}
int main() {
    while(~scanf("%d%d",&m,&n) && m + n) {
        for(int i=0;i<n;i++) scanf("%s",G[i]);
        memset(vis,0,sizeof(vis));
        for(int i=0;i<(n);i++) for(int j=0;j<(m);j++) {
            if(G[i][j] == '@') {
                ans = 0;
                dfs(i,j);
            }
        }
        printf("%d\n" , ans);
    }
    return 0;
}