{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cscript type\u003d\u0027text/x-mathjax-config\u0027\u003eMathJax.Hub.Config({tex2jax: { inlineMath: [[\u0027$\u0027,\u0027$\u0027],[\u0027\\[\u0027,\u0027\\]\u0027]] } }); \u003c/script\u003e\n\u003cscript type\u003d\u0027text/javascript\u0027\u003esetTimeout(function(){MathJax.Hub.Queue([\u0027Typeset\u0027, MathJax.Hub, \u0027left_view\u0027]);}, 2000);\u003c/script\u003e\n\u003chtml\u003e\n \u003chead\u003e\u003c/head\u003e\n \u003cbody\u003e\n \u003ch1\u003e\u003c/h1\u003e \n \u003cp\u003e タナカ氏が \u003cvar\u003eHW\u003c/var\u003e アールの果樹園を残して亡くなりました。果樹園は東西南北方向に \u003cvar\u003eH × W\u003c/var\u003e の区画に分けられ、区画ごとにリンゴ、カキ、ミカンが植えられています。タナカ氏はこんな遺言を残していました。 \u003c/p\u003e \n \u003cp\u003e 果樹園は区画単位でできるだけ多くの血縁者に分けること。ただし、ある区画の東西南北どれかの方向にとなりあう区画に同じ種類の果物が植えられていた場合は、区画の境界が分からないのでそれらは 1 つの大きな区画として扱うこと。 \u003c/p\u003e \n \u003cp\u003e 例えば次のような 3 × 10 の区画であれば (\u0027リ\u0027はリンゴ、\u0027カ\u0027はカキ、\u0027ミ\u0027はミカンを表す) \u003c/p\u003e \n \u003ccenter\u003e \n \u003cimg src\u003d\"CDN_BASE_URL/06e2e89f1456440ea922e3c35f8138dc?v\u003d1516620866\" SRC\u003d\"CDN_BASE_URL/06e2e89f1456440ea922e3c35f8138dc?v\u003d1516620866\"\u003e \n \u003c/center\u003e \n \u003cbr\u003e \n \u003cp\u003e 同じ樹がある区画の間の境界を消すと次のようになり、 \u003c/p\u003e \n \u003ccenter\u003e \n \u003cimg src\u003d\"CDN_BASE_URL/b3cbb27032c86ca044bd03e50507096b?v\u003d1516620866\" SRC\u003d\"CDN_BASE_URL/b3cbb27032c86ca044bd03e50507096b?v\u003d1516620866\"\u003e \n \u003c/center\u003e \n \u003cbr\u003e \n \u003cp\u003e 結局 10 個の区画、つまり 10 人で分けられることになります。 \u003c/p\u003e \n \u003cp\u003e 雪が降って区画の境界が見えなくなる前に分配を終えなくてはなりません。あなたの仕事は果樹園の地図をもとに分配する区画の数を決めることです。 \u003c/p\u003e \n \u003cp\u003e 果樹園の地図を読み込み、分配を受けられる血縁者の人数を出力するプログラムを作成してください。 \u003c/p\u003e \n \u003ch2\u003eInput\u003c/h2\u003e \n \u003cp\u003e 複数のデータセットが与えられます。各データセットは空白で区切られた \u003cvar\u003eH\u003c/var\u003e, \u003cvar\u003eW\u003c/var\u003e (\u003cvar\u003eH, W\u003c/var\u003e ≤ 100) を含む行から始まり、続いて \u003cvar\u003eH × W\u003c/var\u003e の文字からなる \u003cvar\u003eH\u003c/var\u003e 行の文字列が与えられます。この文字列には、リンゴを表す \u0027\u003cspan\u003e@\u003c/span\u003e\u0027、カキを表す \u0027\u003cspan\u003e#\u003c/span\u003e\u0027、ミカンを表す \u0027\u003cspan\u003e*\u003c/span\u003e\u0027、の 3 文字しか現れません。 \u003c/p\u003e \n \u003cp\u003e 入力はゼロが2つの行で終わります。データセットの数は 20 を超えません。 \u003c/p\u003e \n \u003ch2\u003eOutput\u003c/h2\u003e \n \u003cp\u003e 各データセットごとに、分配を受ける人数を1行に出力してください。 \u003c/p\u003e \n \u003ch2\u003eSample Input\u003c/h2\u003e \n \u003cpre\u003e\n10 10\n####*****@\n@#@@@@#*#*\n@##***@@@*\n#****#*@**\n##@*#@@*##\n*@@@@*@@@#\n***#@*@##*\n*@@@*@@##@\n*@*#*@##**\n@****#@@#@\n0 0\n\u003c/pre\u003e \n \u003ch2\u003eOutput for the Sample Input\u003c/h2\u003e \n \u003cpre\u003e\n33\n\u003c/pre\u003e \n \u003c/body\u003e\n\u003c/html\u003e"}},{"title":"","value":{"format":"HTML","content":"转:\n题意:在H * W的矩形果园里有苹果、梨、蜜柑三种果树, 相邻(上下左右)的同种果树属于同一个区域,给出果园的果树分布,求总共有多少个区域。\n (原题的样图中苹果为リ,梨为カ,蜜柑为ミ, 图中共10个区域)\n 输入:多组数据,每组数据第一行为两个整数H、W(H \u003c\u003d 100, W \u003c\u003d 100), H \u003d0 且 W \u003d 0代表输入结束。以下H行W列表示果园的果树分布, 苹果是@,梨是#, 蜜柑是*。\n 输出:对于每组数据,输出其区域的个数。"}}]}