HDU 1241 Oil Deposits bfs

题目链接：Oil Deposits

这种水题还来写我是拒绝的。但是。记录吧。陷入对于编程无感的状态、

/*
  首先它水 然后做过了。但是就是没有一点思路应该怎么做。被王sir嫌弃 好失落。
  然后。我大腿启示我。
  直接搜呗。从所有可能的点随便找一个，搜。走过的路径就标记上，然后，再从剩下的找。直到所有的点都标记完就可以了、
  我T_T、总是不能自己想出思路来、
 */

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

char mp[210][210];
int vis[210][210];
int ans;
int n, m;

struct Node {
    int x, y;
}node[2100], now, temp;

bool check() {
    for (int i=0; i<n; ++i) {
        for (int j=0; j<m; ++j) {
            if (mp[i][j] == '@' && vis[i][j] == 0)
                return false;
        }
    }
    return true;
}

int dir[8][2] = {1, 0,  -1, 0,  0, 1,  0, -1,  -1, -1,  -1, 1,  1, -1,  1, 1};
queue<Node> que;

bool checkIt(int i, int j) {
    if (i>=0 && i<n && j>=0 && j<m && vis[i][j] == 0)
        return true;
    return false;
}


void bfs() {
    while(!check()) {
        bool flag = true;
        for (int i=0; i<n; ++i) {
            for (int j=0; j<m; ++j) {
                if (mp[i][j] == '@' && vis[i][j] == 0) {
                    now.x = i, now.y = j;
                    vis[i][j] = 1;
                    que.push(now);
                    ans += 1;
                    flag = false;
                    break;
                }
            }
            if (flag == false) break;
        }
        while(!que.empty()) {
            now = que.front();
            que.pop();
            for (int i=0; i<8; ++i) {
                temp.x = now.x + dir[i][0];
                temp.y = now.y + dir[i][1];

                if (!vis[temp.x][temp.y] && checkIt(temp.x, temp.y) && mp[temp.x][temp.y] == '@') {
                    vis[temp.x][temp.y] = 1;
                    que.push(temp);
                }
            }
        }
    }
}

int main() {
    while (cin >> n >> m) {
        if(m == 0) break;
        ans = 0;
        memset(vis, 0, sizeof(vis));
        while(!que.empty()) {
            que.pop();
        }

        for (int i=0; i<n; ++i) {
            for (int j=0; j<m; ++j) {
                cin >> mp[i][j];
            }
        }

        bfs();
        cout << ans << endl;
    }
    return 0;
}