Aizu-0118 Property Distribution

/************************************************
* Author        :somniloquy
* Created Time  :2015/10/30 14:00:50
 ************************************************/

#include <cstdio>
#include <algorithm>
#include <iostream>
#include <cstring>

using namespace std;
const int hw_max = 100 + 5;
char graph[hw_max][hw_max];
int sign[hw_max][hw_max];
int h, w, ans;
int dx[4] = {-1, 1, 0, 0};
int dy[4] = {0, 0, -1, 1};
struct node
{
    int x;
    int y;
    char mark;
} start;

void dfs(node now)
{
    for(int i = 0; i < 4; i ++)
    {
        node next = now;
        next.x += dx[i];
        next.y += dy[i];
        if(next.x >= 0 && next.x < h && next.y >= 0 && next.y < w && next.mark == graph[next.x][next.y] && !sign[next.x][next.y])
        {
            sign[next.x][next.y] = 1;
            dfs(next);
        }
    }
}

int main(void)
{
    while(~scanf("%d %d", & h, & w))
    {
        getchar();
        if(!h && !w)
            break;
        memset(sign, 0, sizeof(sign));
        ans = 0;
        for(int i = 0; i < h; i ++)
        {
            for(int j = 0; j < w; j ++)
                scanf("%c", & graph[i][j]);
            getchar();
        }
        for(int i = 0; i < h; i ++)
        {
            for(int j = 0; j < w; j ++)
            {
                if(!sign[i][j])
                {
                    start.x = i;
                    start.y = j;
                    start.mark = graph[i][j];
                    dfs(start);
                    ans ++;
                }
            }
        }
        printf("%d\n", ans);
    }
        return 0;
}

题目：

在H * W的矩形果园里有苹果、梨、蜜柑三种果树， 相邻（上下左右）的同种果树属于同一个区域，给出果园的果树分布，求总共有多少个区域。 （原题的样图中苹果为リ，梨为カ，蜜柑为ミ， 图中共10个区域）
输入：
多组数据，每组数据第一行为两个整数H，W（H <= 100, W <= 100）， H =0 且 W = 0代表输入结束。以下H行W列表示果园的果树分布， 苹果是@，梨是#， 蜜柑是*。
输出：
对于每组数据，输出其区域的个数。

题解：

日文题..