AOJ 0118 Property Distribution （DFS）

AOJ 0118 Property Distribution （DFS）2014-10-06 csdn博客 synapse7

题意：

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

输入：

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

本文URL地址：http://www.bianceng.cn/Programming/sjjg/201410/45524.htm

输出：

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

完整代码：

/*0ms,1360KB*/#include<cstdio>#include<cstring>char grid[105][105], flag;bool dfs（int i, int j）{if （！grid[i][j] || grid[i][j] ！= flag） return false;grid[i][j] = 0;dfs（i - 1, j）; dfs（i + 1, j）; dfs（i, j - 1）; dfs（i, j + 1）;return true;}int main（）{int x, y, i, j, cnt;while （scanf（"%d%d
", &y, &x）, x）{memset（grid, 0, sizeof（grid））;cnt = 0;for （i = 1; i <= y; ++i）gets（grid[i] + 1）;for （i = 1; i <= y; ++i）for （j = 1; j <= x; ++j）{flag = grid[i][j];if （dfs（i, j）） ++cnt;}printf（"%d
", cnt）;}return 0;}