QOJ.ac

QOJ

時間限制: 1 s 記憶體限制: 512 MB 總分: 100

#3394. C.S.I.: P15

统计

你被选为电视剧《C.S.I.: P15》(今年秋季播出)季终集里的电脑天才英雄。不出所料,有一个摄像机信号需要分析。该摄像机以 HD-9000 质量录制图像,并带有额外的回归处理,信号流随后在内部通过一个反转同构位系数矩阵进行匹配,然后为了保险起见进行了五次等离子体位移。你随后通过 Netscape Navigator 4 Platinum Edition 查看该信号。(注意,“内部”只是“在摄像机内”的华丽说法。)

不幸的是,一名破坏者开启了摄像机的 ASCII 模式,并将摄像机设置为连拍模式。所以现在你手头只有一堆静态的 ASCII 图像。现在,出于剧中稍后会揭晓的原因,你需要设计并实现一个确定性算法,用于统计给定静态图像中花朵和鸟的数量。图片总是包含地面,地面表现为一行连续的 '=' 字符。地面总是“ASCII 像素”的最底行。该行永远不会有其他内容(尽管在破坏发生前拍摄的照片中,有一个杂散电子会被某人通过过度放大而偶然发现,但这属于后续剧集的内容)。

空气在信号中标记为 '.'(点)。地面是信号的最后一行,看起来像这样:'==========='。花朵定义为任何由字符集 {'|', '/', '\', '-', '@'} 组成的 8-连通分量,并且该分量与地面相连。鸟是 '/\/\' 的一次出现,且仅被空气或图像边缘所包围。因此,如果你在地面上看到看起来像鸟的东西,它就是一朵花(可能是一只前鹦鹉,但就我们的目的而言,它也是一朵花)。

输入格式

输入的第一行包含一个整数 $T$,表示测试用例的数量。接下来的 $T$ 个测试用例,每个用例以一行包含两个空格分隔的整数 $H$ 和 $W$ 开始,随后是描述图片的 $H$ 行。图片的每一行恰好包含 $W$ 个字符。除最后一行外,所有行仅包含以下字符:{'.', '|', '/', '\', '-', '@'}。最后一行仅由 '=' 字符组成。

输出格式

对于每个测试用例,输出两行。如果花朵的数量为 $F$,鸟的数量为 $B$,则输出应为:

Flowers: F Birds: B

数据范围

  • $0 < T \le 100$
  • $0 < W \le 30$
  • $0 < H \le 30$

样例

输入格式 1

1
12 28
............................
............................
\@/.../\/\..../\/\..........
.|..........................
.|....\@/.........../\/\....
.|.....|.............|......
.|.....|.............|......
.|.....|..\@/....\@/.|......
.|.....|....\..../...|.|-|..
.|.....|.....\../....|.|.|..
.|.....|......\/.....|.|.|..
============================

输出格式 1

Flowers: 5
Birds: 2

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.