hdu1312

搜索

#include <iostream>
#include <string>
#include <algorithm>
#include <cstdio>
#include <vector>
#include <map>
#include <iterator>
#include <cstring>
#include <cmath>


using namespace std;


char maze[105][105];


int m, n;
int num;
int visit[105][105];
int dx[] = {-1,1,0,0}, dy[] = {0,0,-1,1};
class  point {
public:
    int x;
    int y;
    point(int x, int y) {
        this->x = x, this->y = y;
    }
};
vector<point> oils;


int isvalid(int x, int y) {
    return x >=0 && y >=0 && x <m && y <n && !visit[x][y] && maze[x][y] == '.';
}


void dfs(int x, int y) {
    int nx, ny;
    for (int i = 0; i < 4; i++) {
        nx = x+dx[i], ny = y+dy[i];
        if (isvalid(nx, ny)) {
            visit[nx][ny] = 1;
            num++;
            dfs(nx, ny);
        }
    }
}


int main() {
    while (cin >> n >> m && (m||n)) {
        oils.clear();
        int bx, by;
        for (int i = 0; i < m; i++) {
            cin >> maze[i];
            for (int j = 0; j < n; j++) {
                if (maze[i][j] == '@')
                    bx = i, by = j;
            }
        }
        memset(visit, 0, sizeof(visit));
        num = 1;
        visit[bx][by] = 1;
        dfs(bx, by);
        cout << num << endl;
    }
    return 0;
}