hdu - 1241 - Oil Deposits

题意：一个m*n的地图，其中的格子要么是*，要么是@，对于@，横、竖、斜连着的成为一个块，问总共有多个@块。

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1241

——>>重刷寒假简单搜索题，还是不会用scanf或者getchar输入，失败。

#include <cstdio>
#include <iostream>
#include <cstring>

using namespace std;

const int maxn = 100 + 10;
char MAP[maxn][maxn];
int cnt, m, n;
int dx[] = {-1, -1, -1, 0, 1, 1,  1,  0};
int dy[] = {-1,  0,  1, 1, 1, 0, -1, -1};
bool vis[maxn][maxn];

void dfs(int x, int y)
{
    vis[x][y] = 1;
    for(int i = 0; i < 8; i++)
    {
        int newx = x + dx[i];
        int newy = y + dy[i];
        if(newx >= 0 && newx < m && newy >= 0 && newy < n && MAP[newx][newy] == '@' && !vis[newx][newy])
            dfs(newx, newy);
    }
}

int main()
{
    int i, j;
    while(scanf("%d%d", &m, &n) == 2 && m)
    {
        for(i = 0; i < m; i++)
            for(j = 0; j < n; j++)
                cin>>MAP[i][j];

        cnt = 0;
        memset(vis, 0, sizeof(vis));
        for(i = 0; i < m; i++)
            for(j = 0; j < n; j++)
            {
                if(MAP[i][j] == '@' && !vis[i][j])
                {
                    cnt++;
                    dfs(i, j);
                }
            }
        printf("%d\n", cnt);
    }
    return 0;
}