Oil Deposits

题目

样例

这个题目就是一个典型的深搜题，只不过喂了确定油田的种类，需要用到染色，就是把相同的油田染上一样的颜色，最后输出的时候只要输出有多少种染色就可以了，还是要熟练深搜，染色并不难

#include <iostream>
#include <cstdio>
#include <fstream>
#include <algorithm>
#include <cmath>
#include <deque>
#include <vector>
#include <queue>
#include <string>
#include <cstring>
#include <map>
#include <stack>
#include <set>
#include <sstream>
#define ll long long
#define INF 0x3f3f3f3f
using namespace std;
int n, m, num;
char mp[105][105];
int vis[105][105];
int dt[8][2] = { {0,-1},{0,1},{1,0},{-1,0},{1,-1},{1,1},{-1,-1},{-1,1} };

void dfs(int x, int y)
{
	if (mp[x][y] == '*' || vis[x][y] != 0 || x >= n || y >= m || x < 0 || y < 0)
		return;
	vis[x][y] = num;
	for (int i = 0; i < 8; i++) {
		int tx = x + dt[i][0];
		int ty = y + dt[i][1];
		if (mp[tx][ty] == '@' && vis[tx][ty] == 0 && tx >= 0 && tx < n && ty>=0 && ty < m) {
			dfs(tx, ty);
		}
	}
}

int main()
{
	while (cin >> n >> m, n + m) {
		memset(vis, 0, sizeof(vis));
		num = 0;
		for(int i=0;i<n;i++)
			for (int j = 0; j < m; j++) {
				cin >> mp[i][j];
			}
		for (int i = 0; i < n; i++)
			for (int j = 0; j < m; j++) {
				if (mp[i][j] == '@' && vis[i][j] == 0) {
					num++;
					dfs(i, j);
				}
			}
		cout << num << endl;
	}
	return 0;
}