POJ1562 Oil Deposits （比较水的dfs）

#include<iostream>
#include<cstdio>
using namespace std;
char oil[105][105];  //油田
int arry[8][2] = {{1,0},{-1,0},{0,1},{0,-1},{1,1},{1,-1},{-1,1},{-1,-1}};//往八个方向搜索
int m, n;//油田的行和列
void dfs(int x, int y){
oil[x][y] = '*';  //将遇到的 @ 变成 *，避免重复
for(int i = 0; i < 8; i++){
int tempx = x + arry[i][0];
int tempy = y + arry[i][1];
if(tempx >= 0 && tempx < m && tempy >=0 && tempy < n && oil[tempx][tempy] == '@' )
dfs(tempx, tempy);

}
}
int main(){
while(scanf("%d %d", &m, &n) && m && n){
for(int i = 0; i < m; i++)
scanf("%s",oil[i]);        //字符数组一次输入一行,注意一下
int cnt = 0;

for(int i = 0; i < m; i++){
for(int j = 0; j < n; j++){
if(oil[i][j] == '@'){
dfs(i,j);
cnt++;
}
}
}
printf("%d\n",cnt);
}
return 0;
}