QOJ.ac

QOJ

Limite de temps : 1.0 s Limite de mémoire : 32 MB Points totaux : 80

#16686. PROZORI

Statistiques

春天来了,阳光明媚,人们开始放下百叶窗。Štefica 是一位喜欢关注邻居一举一动并在背后议论他们的老妇人。今年,她对对面楼里谁放下了百叶窗以及放得有多低特别感兴趣。

我们将每个窗户表示为一个 $4 \times 4$ 的网格,其中星号(*)表示放下的百叶窗。Štefica 看到的窗户可能处于以下 5 种状态之一:

  • 状态 1

    ....
    ....
    ....
    ....
  • 状态 2: ```

****
....
....
....
```
  • 状态 3: ```
****
****
....
....
```
  • 状态 4: ```
****
****
****
....
```
  • 状态 5: ```
****
****
****
****
```

马路对面的大楼共有 $M$ 层,每层有 $N$ 个窗户。给定大楼当前的整体状态,请计算上述 5 种状态的窗户各有多少个。

输入格式

输入的第一行包含两个空格分隔的整数 $M$ 和 $N$($1 \le M, N \le 100$)。

接下来的行描述了大楼当前的状态。每个窗户都由上述 $4 \times 4$ 网格之一表示,窗户之间用字符 # 分隔。具体请参考样例输入。大楼的描述将恰好有 $5M + 1$ 行,每行有 $5N + 1$ 个字符。

输出格式

输出应包含 5 个空格分隔的整数,依次表示上述 5 种类型的窗户数量。这些数字的总和为 $M \times N$。

样例

输入 1

1 2
###########
#....#****#
#....#****#
#....#....#
#....#....#
###########

输出 1

1 0 1 0 0

输入 2

2 3
################
#****#****#****#
#****#****#****#
#****#....#****#
#....#....#****#
################
#....#****#****#
#....#****#....#
#....#....#....#
#....#....#....#
################

输出 2

1 1 2 1 1

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.