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;
}