#P6438. [COCI2011-2012#6] PROZORI
[COCI2011-2012#6] PROZORI
题目背景
春天来了,人们渐渐的开始拉下了自己的百叶窗。
题目描述
我们把一扇百叶窗用一个 的方阵表示。其中每一行要么全是字符 *
,要么全是字符 .
。百叶窗只会有下面五种状态:
对面的大楼共有 层,每层有 扇窗户。给定大楼的窗户状态表示,请求出上面五种状态的百叶窗各有几扇。
输入格式
第一行有两个整数,分别表示大楼的层数 和窗户数 。
下面 行,每行 个字符,描述大楼的窗户。窗户的边框用 #
表示,内部只有可能是上面给出的五种状态。你可以阅读样例来更好的理解输入格式。
输出格式
输出一行五个用空格隔开的整数,依次表示上述五种状态的百叶窗各有几扇。
1 2
###########
#....#****#
#....#****#
#....#....#
#....#....#
###########
1 0 1 0 0
2 3
################
#****#****#****#
#****#****#****#
#****#....#****#
#....#....#****#
################
#....#****#****#
#....#****#....#
#....#....#....#
#....#....#....#
################
1 1 2 1 1
提示
样例 1 解释
- 以第 行第 列为左上角,第 行第 列为右下角的是一扇窗户,是第一种状态。
- 以第 行第 列为左上角,第 行第 列为右下角的是另一扇窗户,是第三种状态。
数据规模与约定
对于全部的测试点,保证 。
说明
题目译自 COCI2011-2012 CONTEST #6 T2 PROZORI,翻译来自 @一扶苏一。