#P6438. [COCI2011-2012#6] PROZORI

[COCI2011-2012#6] PROZORI

题目背景

春天来了,人们渐渐的开始拉下了自己的百叶窗。

题目描述

我们把一扇百叶窗用一个 4×44 \times 4 的方阵表示。其中每一行要么全是字符 *,要么全是字符 .。百叶窗只会有下面五种状态:

对面的大楼共有 nn 层,每层有 mm 扇窗户。给定大楼的窗户状态表示,请求出上面五种状态的百叶窗各有几扇。

输入格式

第一行有两个整数,分别表示大楼的层数 nn 和窗户数 mm

下面 (5n+1)(5n + 1) 行,每行 (5m+1)(5m + 1) 个字符,描述大楼的窗户。窗户的边框用 # 表示,内部只有可能是上面给出的五种状态。你可以阅读样例来更好的理解输入格式。

输出格式

输出一行五个用空格隔开的整数,依次表示上述五种状态的百叶窗各有几扇。

1 2
###########
#....#****#
#....#****#
#....#....#
#....#....#
###########
1 0 1 0 0
2 3
################
#****#****#****#
#****#****#****#
#****#....#****#
#....#....#****#
################
#....#****#****#
#....#****#....#
#....#....#....#
#....#....#....#
################
1 1 2 1 1

提示

样例 1 解释

  • 以第 22 行第 22 列为左上角,第 55 行第 55 列为右下角的是一扇窗户,是第一种状态。
  • 以第 22 行第 77 列为左上角,第 55 行第 1010 列为右下角的是另一扇窗户,是第三种状态。

数据规模与约定

对于全部的测试点,保证 1n,m1001 \leq n, m \leq 100

说明

题目译自 COCI2011-2012 CONTEST #6 T2 PROZORI,翻译来自 @一扶苏一