HDU 1241 Oil Deposits (搜索水题）

HDU 1241

找连通集数量。注意第三个测试样例第一行后面多了一个空格，忽略即可。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int m, n;
char map[110][110];
int dir[8][2] = {1, 1, 0, 1, 1, 0, -1, -1, -1, 0, 0, -1, 1, -1, -1, 1};
void dfs(int x, int y) {
	if(x < 0 || y < 0 || x >= m || y >= n) return;
	if(map[x][y] == '*') return;
	map[x][y] = '*';
	int i;
	for(i = 0; i < 8; i++) {
		dfs(x + dir[i][0], y + dir[i][1]);
	}
}
int main () {
	while(~scanf("%d %d", &m, &n) && m) {
		getchar();
		//getchar();
		int i, j;
		for(i = 0; i < m; i++) {
			for(j = 0; j < n; j++) {
				scanf("%c", &map[i][j]);
			}
			getchar();
		}
		int count = 0;
		for(i = 0; i < m; i++) {
			for(j = 0; j < n; j++) {
				if(map[i][j] == '@') {
					count++;
					dfs(i, j);
				}
			}
		}
		printf("%d\n", count);
	}
	return 0;
}