HDU-1241___Oil Deposits —— DFS + 思维

题目链接：https://vjudge.net/contest/260268#problem/K

题目大意：

    给出一张图，‘@’为油田，以@为中心的九宫格内的@相连形成油田，油田与油田之间被‘*’相隔，问一共有几个油田？？？

解题思路：

    DFS

代码思路：

    $1$、用二维数组存储地图

    $2$、每次访问到的‘@’点都更改为‘*’

    $3$、访问到的‘@’以九宫格范围DFS

    $4$、dfs次数即为油田个数

本题与POJ-2386相似，详情可参考此处！

核心：灵活的运用DFS，直接改变地图

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int m, n, ans;
char mp[105][105];
int dx[]= {1,-1,0,0,1,1,-1,-1};
int dy[]= {0,0,1,-1,1,-1,1,-1};

void DFS(int x, int y){
	mp[x][y] = '*';
	for(int i=0; i<8; i++){
		int u = x+dx[i];
		int v = y+dy[i];
		if(mp[u][v]=='@' && u<=m && u>0 && v<=n && v>0)
			DFS(u, v);
	}
}

void solve(){
	ans = 0;
	for(int i=1; i<=m; i++)
		for(int j=1; j<=n; j++)
			if(mp[i][j]=='@'){
				DFS(i, j);
				ans++;
			} 
	printf("%d\n", ans);
}

int main() {
	while(scanf("%d%d", &m, &n), m){
		for(int i=1; i<=m; i++)	
			scanf("%s", mp[i]+1);
		solve();
	}
}