新規
編集
添付
時間制限:1000ミリ秒
メモリ制限:10000KB
問題 
GeoSurvComp(ジオグラフィック・サーベイ・カンパニー)には、地下油田を見つける役割があります。GeoSurvCompは一度に大きな長方形の土地で働き、土地を多数の区画に格子状に分けます。そして、各区画ついて、機材を使い石油があるかを調べます。石油のある区画はポケットと呼ばれます。二つのポケットが水平か垂直か斜めに隣接しているならば、それらは同じ油田の一部です。油田が大きく、多数のポケットを含むこともあり得ます。一つの石油の含むポケットの数は100を超えません。あなたの仕事は、異なる油田がいくつ格子内にあるかを決定することです。
入力
入力は一つ以上の格子からなります。各格子の前には、格子の行および列の個数を表す整数m,nが書かれた行があります。m=0のときは、入力の終了を表します。そうでないときは、1<=m<=100かつ1<=n<=100です。次にn個(改行は含めない)の文字からなる行がm行続きます。各文字は区画と対応し、石油のないことを表す'*'か、ポケットであることを表す'@'かのどちらかです。
出力
油田の数を出力してください。
入力の例
1 1 * 3 5 *@*@* **@** *@*@* 1 8 @@****@* 5 5 ****@ *@@*@ *@**@ @@@*@ @@**@ 0 0
出力の例
0 1 2 2
出典
Mid-Central USA 1997
