/ CWOI / 题库 /

2017.07.02 P1 安排座位

2017.07.02 P1 安排座位

题目描述

王老师正在为学生安排座位,他要把他的学生合理的安排在教室。我们把教室看作是一个矩形网格,学生小组也是矩形的。为了管理课堂纪律,学生小组之间不能相互接触,不然学生就会被淘汰。现在王老师给出一个布阵方式,要你回答学生是否会被淘汰。

输入格式

第一行两个整数,R和C,分别表示教室网格的行数和列数。
接下来的R行每行包含C个字符,每个字符可以为“#”,也可为“.”,“#”表示学生小组的一部分,“.”表示空座位。

输出格式

一行,回答是否合理,如果合理输出学生小组的数量,如果不合理,输出“Must be eliminated.”(不含引号)。

样例输入

6 8
.....#.#
##.....#
##.....#
.......#
#......#
#..#...#

样例输出

5

数据范围

对于30%的数据,1<=R,C<=10
对于100%的数据,1<=R,C<=1000

限制

1s

来源

CWOI新高二专题测试一

信息

难度
2
分类
枚举 点击显示
标签
(无)
递交数
22
已通过
6
通过率
27%
上传者