UVA 572-Oil Deposits

UVA 572-Oil Deposits

题目大意：给出一个字符串的地理图，判断油田@的数目，几个@紧挨在一起算一个油田

解题思路：先二维数组存好，然后将找到的油田变为＊，递归调用函数

#include <stdio.h>
#include <iostream>
#include <string.h>
using namespace std;
char str[1000][1000];
int s;
int x, y;
void count(int p, int q) {
    if(str[p][q] == '@') {
        str[p][q] = '*';
        if(p - 1 >= 0) {
            count(p-1, q);
            if(q - 1 >= 0)
                count(p-1, q-1);
            if(q + 1 < y)
                count(p-1, q+1);
        }
        if(q - 1 >= 0) {
            count(p, q-1);
            if(p + 1 < x)
                count(p+1, q-1);
        }
        if(p + 1 < x){
            count(p+1, q);
            if(q+1 < y)
                count(p+1, q+1);
        }
        if(q + 1 < y){
            count(p, q+1);
        }

    }   
}
int main() {
    while(cin >> x >> y && x + y != 0) {
        getchar();
        for(int i = 0; i < x; i++) {
            gets(str[i]);
        }
        s = 0;
        for(int i = 0; i < x; i++) {
            for(int j = 0; j < y; j++) {
                if(str[i][j] == '@') {
                    s++;
                    count(i, j);
                }
            }
        }
        cout << s << endl;

    }
    return 0;
}