本文主要是介绍Property Distribution Aizu - 0118，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目：
タナカ氏が HW アールの果樹園を残して亡くなりました。果樹園は東西南北方向に H × W の区画に分けられ、区画ごとにリンゴ、カキ、ミカンが植えられています。タナカ氏はこんな遺言を残していました。
果樹園は区画単位でできるだけ多くの血縁者に分けること。ただし、ある区画の東西南北どれかの方向にとなりあう区画に同じ種類の果物が植えられていた場合は、区画の境界が分からないのでそれらは 1 つの大きな区画として扱うこと。
例えば次のような 3 × 10 の区画であれば ('リ'はリンゴ、'カ'はカキ、'ミ'はミカンを表す)
同じ樹がある区画の間の境界を消すと次のようになり、
結局 10 個の区画、つまり 10 人で分けられることになります。
雪が降って区画の境界が見えなくなる前に分配を終えなくてはなりません。あなたの仕事は果樹園の地図をもとに分配する区画の数を決めることです。
果樹園の地図を読み込み、分配を受けられる血縁者の人数を出力するプログラムを作成してください。
Input
複数のデータセットが与えられます。各データセットは空白で区切られた H, W (H, W ≤ 100) を含む行から始まり、続いて H × W の文字からなる H 行の文字列が与えられます。この文字列には、リンゴを表す '@'、カキを表す '#'、ミカンを表す '*'、の 3 文字しか現れません。
入力はゼロが２つの行で終わります。データセットの数は 20 を超えません。
Output
各データセットごとに、分配を受ける人数を１行に出力してください。
Sample Input
10 10 ####*****@ @#@@@@#*#* @##***@@@* #****#*@** ##@*#@@*## *@@@@*@@@# ***#@*@##* *@@@*@@##@ *@*#*@##** @****#@@#@ 0 0
Output for the Sample Input
33
题意：
给你两个数字n和m，代表地图的规格是n*m（当n和m都为0时输入结束）；然后就是一个地图，地图中只有三种符号，代表三种农作物，然后让你判断地图中能够分成多少块。分离的条件是相同的农作物必须是上下左右相连。
思路：
深度优先搜索;
代码如下：
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;int n,m;
char map[110][110];
int sum;int nextt[4][2]= {{1,0},{-1,0},{0,1},{0,-1}};void DFS(int x,int y,char k)
{for(int i=0; i<4; i++){int tx=x+nextt[i][0];int ty=y+nextt[i][1];if(tx>=0&&tx<n&&ty>=0&&ty<m&&map[tx][ty]==k){map[tx][ty]=' ';DFS(tx,ty,k);}}return ;
}int main()
{while(~scanf("%d%d",&n,&m)){if(n==0&&m==0)break;sum=0;memset(map,0,sizeof map);for(int i=0; i<n; i++){scanf("%s",map[i]);}for(int i=0; i<n; i++){for(int j=0; j<m; j++){if(map[i][j]!=' ')//搜索过的地方全变成空格；{sum++;DFS(i,j,map[i][j]);}}}printf("%d\n",sum);}return 0;
}
哈哈，第一次做日文题。。。。。
这篇关于Property Distribution Aizu - 0118的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
