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