AOJ0118 Property Distribution 简单DFS

题意简述：财产分割问题。H×W的区间，种有苹果（@）、柿子（#）和桔子（※)的树。问同类水果树连片的共有多少片？

sample input

10 10
####*****@
@#@@@@#*#*
@##***@@@*
#****#*@**
##@*#@@*##
*@@@@*@@@#
***#@*@##*
*@@@*@@##@
*@*#*@##**
@****#@@#@
0 0

sample output

33

解题思路:
本题有一点是要判断是否为同类水果，这里采用的方法是: 刚开始搜索时把水果种类保存在一个全局变量中，每次递归搜索时先判断种类是否相同。

#include<iostream>
#include<string>
using namespace std;
char map[101][101];
bool mark[101][101];
int a, b;
int ans;
int mynext[4][2] = { 0,1,0,-1,1,0,-1,0};
char tmp;
bool DFS(int x, int y) {//布尔函数，即判断是否搜索成功
	if (x < 0 || x >= a || y < 0 || y >= b || mark[x][y] == true || map[x][y] != tmp) {
		return false;
	}
	mark[x][y] = true;
	for (int i = 0; i < 4; i++) {
		int nx = x + mynext[i][0];
		int ny = y + mynext[i][1];
		DFS(nx, ny);
	}
	return true;
}
int main() {
	while (cin >> a >> b) {
		ans = 0;
		if (a == 0 && b == 0) { break; }
		for (int i = 0; i < a; i++) {
			for (int j = 0; j < b; j++) {
				cin >> map[i][j];
				mark[i][j] = false;
			}
		}
		for (int i = 0; i < a; i++) {
			for (int j = 0; j < b; j++) {
				tmp = map[i][j];
				if (DFS(i, j)) ans++;
			}
		}
		cout << ans << endl;
	}
}