Hdu 1241 - Oil Deposits

深搜

惭愧啊，这题之前的代码连测试数据都过不了我居然也写上来了，要不是复习搜索，我也不会发现这个bug。

我的博客都是凭良心写的，每一篇代码都能AC！要是你CE了，换一种语言试试看！

 

 

搜索的时候把搜过的点置换成其他符号，避免重复搜索。

由于有上下左右和对角线上相邻的点，所以要搜索八个方向。

 

AC代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>

char map[105][105];
int n, m;
int dir[8][2] = { {-1,-1},{-1,0},{-1,1},{0,1},{1,1},{1,0},{1,-1},{0,-1} } ;

bool inmap(int x,int y) {
    if(x<0 || y<0 || x>=m || y>=n) return false;
    return true;
}

void dfs(int x, int y) {
    int xx, yy, i;
    for(i=0; i<8; i++) {
        xx = x + dir[i][0];
        yy = y + dir[i][1];
        if(inmap(xx, yy) && map[xx][yy] == '@') {
            map[xx][yy] = '*';
            dfs(xx, yy);
        }
    }
}

int main() {
    int i, j, cnt;
    while(scanf("%d%d",&m,&n)!=EOF) {
        if(!m) break;
        getchar();
        for(i=0; i<m; i++)
            scanf("%s",map[i]);
        cnt = 0;
        for(i=0; i<m; i++) {
            for(j=0; j<n; j++) {
                if(map[i][j] == '@') {
                    dfs(i, j);
                    cnt++;
                }
            }
        }
        printf("%d\n",cnt);
    }
    return 0;
}