3884: 战争游戏
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：9
解决：4
题目描述
battle.in/battle.out
小理最近痴迷于航海游戏，他发现了一个著名的经典海战游戏，准备大展身手。在这 个著名的游戏中，在一个方形的盘上放置了固定数量和形状的船只，每只船却不能碰到其 它的船。在这个题中，我们仅考虑船是方形的，所有的船只都是由图形组成的方形。编写 程序求出该棋盘上放置的船只的总数。
小理最近痴迷于航海游戏，他发现了一个著名的经典海战游戏，准备大展身手。在这 个著名的游戏中，在一个方形的盘上放置了固定数量和形状的船只，每只船却不能碰到其 它的船。在这个题中，我们仅考虑船是方形的，所有的船只都是由图形组成的方形。编写 程序求出该棋盘上放置的船只的总数。
【数据规模与约定】
对于 100%的数据有: 1<=R,C<=1000
输入
输入第一行由用空格隔开的两个整数 R 和 C 组成，这两个数分别表示游戏棋盘的行
数和列数。接下来的 R 行每行包含 C 个字符，每个字符可以为“#”，也可为“.”，“#”表
示船只的一部分，“.”表示水。
输出
为每一个段落输出一行解。如果船的位置放得正确（即棋盘上只存在相互之间不能接
触的方形，如果两个“#”号上下相邻或左右相邻却分属两艘不同的船只，则称这两艘船相
互接触了）。就输出一段话“There are S ships.”,S 表示船只的数量。否则输出“Bad placement.”
样例输入 复制
6 8
.....#.#
##.....#
##.....#
.......#
#......#
#..#...#样例输出 复制
There are 5 ships.