Property Distribution

题目链接：https://vjudge.net/problem/Aizu-0118

Description

在H * W的矩形果园里有苹果、梨、蜜柑三种果树， 相邻（上下左右）的同种果树属于同一个区域，给出果园的果树分布，求总共有多少个区域。

Input

多组数据，每组数据第一行为两个整数H、W（H <= 100, W <= 100）， H =0 且 W = 0代表输入结束。以下H行W列表示果园的果树分布， 苹果是@，梨是#， 蜜柑是*。

Output

对于每组数据，输出其区域的个数。

Sample Input

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

Sample Output

33

题解：

#include <iostream>
using namespace std;
#define MAX 101
char map[MAX][MAX];
int W, H;
int x0, y0;
char temp;
int num;
int dir[4][2] = {{1, 0}, {0, 1}, {0, -1}, {-1, 0}};
void dfs(int x, int y)
{
    temp = map[x][y];
    map[x][y] = '.';
    for (int k = 0; k < 4; k++)
    {
        int nx = x + dir[k][0];
        int ny = y + dir[k][1];
        if (map[nx][ny] == temp && nx < H && 0 <= nx && ny < W && ny >= 0)
            dfs(nx, ny);
    }
    return;
}
int main()
{
    while (cin >> H >> W)
    {
        if (W == 0 && H == 0)
            break;
        num = 0;
        for (int i = 0; i < H; i++)
            for (int j = 0; j < W; j++)
                cin >> map[i][j];
        for (int i = 0; i < H; i++)
            for (int j = 0; j < W; j++)
            {
                if (map[i][j] != '.')
                {
                    dfs(i, j);
                    num++;
                }
            }
        cout << num << endl;
    }
    return 0;
}