Problem
エキサイティングなゲーム「戦艦」は誰もが知っています。机の上の隣人だけでなく、コンピューターと一緒にシーバトルをプレイできるようになりました。コンピューターを使ったゲームは、任意のサイズ N×M の長方形のフィールドでプレイされます。ここで、N は行の数、M は行の数です。列の数。海戦世界選手権が近づいています。リアルタイムでブロードキャストする予定です: 船の地図を表示し、統計を表示します: フィールド上の無傷、損傷、破壊された船の数。統計を計算するプログラムを書く必要があります。
フィールドで出荷 —これは、共通の辺を持つ 1 つまたは複数の隣接するセルから立っている接続された図形です。船はどんな形やサイズでも構いません!
入力
最初の行には、2 つの整数 N と M が含まれています (\(1<= N,M <= 10^3\) )、スペースで区切られています。 これらは 競技場の寸法です。次は M 文字の N 行 - 競技場の説明です。 英語の文字 'X' はa padded ship cell, 'S' - unlined ship cell, '-' –フリーウォータースペース。
出力
あなたの答えでは、スペースで区切られた 3 つの数字を出力してください:
- 船全体の数;
- 難破船の数;
- 破壊された船の数
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
3 8
---SSS--
XX--S-X-
X-S---S-
|
2 1 1 |