POJ 1979 --Red and Black

题目链接：这是题目

题意为：有一个矩形房间，有红块和黑块，要求从位置'@'出发，方向为上下左右四方向，要求最多能够走多少黑块。

'.' - 黑块
'#' - 红块

'@' - 一个人在黑块的位置

一个很简单的搜索，只要从出发位置开始，搜每一个方向，每搜到一个黑块标记。

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <math.h>
using namespace std;

const int maxn = 25;

int w, h, co;
int _map[maxn][maxn];
bool visit[maxn][maxn];
int x[4] = {-1, 1, 0, 0};
int y[4] = {0, 0, 1, -1};

void dfs(int m, int n) {

    for (int i = 0; i < 4; i++) {
        //cout << m << " " << n << " " << i << endl;
        int xi = m + x[i];
        int yi = n + y[i];
        if (xi >=0 && xi < h && yi >= 0 && yi < w && !visit[xi][yi] && _map[xi][yi] == '.') {//判断边界条件及是否是黑块
            visit[xi][yi] = true;//标记黑块
            co++;//块数加1
            dfs(xi, yi);
        }
    }
}


int main() {
    while(scanf("%d%d", &w, &h) != EOF) {
        getchar();
        if (w == 0 && h == 0) {
            break;
        }
        memset(visit, false, sizeof(visit));
        int xi, yi;
        co = 1;
        for (int i = 0; i < h; i++) {
            for (int j = 0; j < w; j++) {
                scanf("%c", &_map[i][j]);
                if (_map[i][j] == '@') {
                    xi = i;
                    yi = j;
                }
            }
        getchar();
        }
        dfs(xi, yi);
        printf("%d\n", co);
    }

    return 0;
}