Problem

3 /5


海战 - 3

Problem

每个人都知道令人兴奋的游戏“战舰”。现在,您不仅可以与桌上的邻居一起玩 Sea Battle,还可以与电脑一起玩。与计算机的游戏是在任意大小的矩形区域上进行的 N×M,其中 N 是行数,M 是列数。海战世界锦标赛临近。计划实时播放:显示带有船只的地图并显示统计数据:现场完好、损坏和被摧毁的船只数量。需要写一个程序来计算统计数据。
 
船上战场——这是一个连接的图形,从一个或多个具有公共边的相邻单元格站立。船舶绝对可以是任何形状和大小!
 
输入
第一行包含两个整数 NM (\(1<= N,M <= 10^3\) ), 以空格分隔。 这些是运动场的尺寸。接下来是 N 行的 M 个字符 - 对比赛场地的描述。 英文字母 'X' 表示带衬垫的船舱,'S' - 无衬里船舱,'-' –自由水域。
 
输出
在你的答案中,输出由空格分隔的三个数字:
- 整船数量;
- 失事船只数量;
- 被摧毁的船只数量。
 
例子
<头> <日># <正文>
输入 输出
1
3 8
---SSS--
XX--S-X-
X-S---S-
2 1 1