[poj 1562] Oil Deposits（dfs）

水题，额。

#include<iostream>
using namespace std;

#define maxn 110

int dir[8][2] = {
{-1, -1}, {-1, 0}, {-1, 1}, {0, 1},
{1, 1}, {1, 0}, {1, -1}, {0, -1}
};

char mat[maxn][maxn];
int n, m;

void dfs(int x, int y)
{
mat[x][y] = '*';
for(int i = 0; i < 8; i++)
{
int xx = x + dir[i][0];
int yy = y + dir[i][1];
if(xx < 0 || xx >= n || yy < 0 || yy >= m)
continue;
if(mat[xx][yy] == '@')
dfs(xx, yy);
}
}

int main()
{
while(~scanf("%d%d", &n, &m) && (n||m))
{
for(int i = 0; i < n; i++)
scanf("%s", mat[i]);
int re = 0;
for(int i = 0; i < n; i++)
{
for(int j = 0; j < m; j++)
{
if(mat[i][j] == '@')
{
dfs(i, j);
re++;
}
}
}
printf("%d\n", re);
}
return 0;
}