Virtual Judge HDU 1241 Oil Deposits

八方向   深搜

#include <iostream>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
using namespace std;
char maps[][];
int n,m,d[]= {-,-,-,, , ,,};
int     z[]= {-, , ,-,,-,,};  //8个方向
void dfs(int x, int y) {
    maps[x][y] = '*'; //变为*，相当于走过
    for (int i = ; i < ; i++) {
        int nx = x + d[i], ny = y + z[i];
        if (<=nx&&nx<m&&<=ny&&ny<n) {
            if (maps[nx][ny]=='@') {
                dfs(nx, ny);
            }
        }
    }
}
int main() {
    while(~scanf("%d%d", &m, &n)&&(m || n)) {
        int count = ;
        for(int i = ; i < m; i++)
            scanf("%s", maps[i]);
        for(int i = ; i < m; i++)
            for(int j = ; j < n; j++) {
                if(maps[i][j]=='@') {
                    dfs(i,j);
                    count++;
                }
            }
        printf("%d\n", count);
    }
    return ;
}