POJ 2386--Lake Counting

題目：這是題目

題意： Farmer John有一塊地，求地裏有多少個池塘，水是八方向連通，一個連通塊爲一個池塘。

水('W') 

幹陸地 ('.')

思路：從每一個爲搜索的水的點八方向搜索，只要能夠搜索必有一個池塘，搜索後標記。

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

const int MAX = 105;
char _map[MAX][MAX];
bool visit[MAX][MAX];

int n, m;
int x[8] = {-1,-1,-1,0,1,1,1,0};
int y[8] = {-1,0,1,1,1,0,-1,-1};
void dfs(int xx, int yy) {
    for (int i = 0; i < 8; i++) {
        int xi = xx + x[i];
        int yi = yy + y[i];
        if (xi >=0 && xi < n && yi >= 0 && yi < m && !visit[xi][yi] && _map[xi][yi] == 'W') {//邊界及是否爲水
            visit[xi][yi] = true;
            dfs(xi, yi);
        }
    }
}

int main() {
    while(scanf("%d%d", &n, &m) != EOF) {
        getchar();
        memset(visit, false, sizeof(visit));
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++)
                scanf("%c", &_map[i][j]);
        getchar();
        }
        int co = 0;
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                if (_map[i][j] == 'W' && !visit[i][j]) {//從每一個未搜索的水點開始
                    co++;
                    visit[i][j] = true;
                    dfs(i, j);
                }
            }
        }
        printf("%d\n", co);
    }
    return 0;
}