QOJ.ac

QOJ

実行時間制限: 1 s メモリ制限: 512 MB 満点: 100

#3350. 数羊

統計

Counting Sheep (Easy)

前段时间我失眠了。我曾经躺在床上,盯着天花板,一连几个小时都睡不着。有一天,我祖母建议我上床后试着数羊。像往常祖母给我建议时一样,我决定试一试。唯一的问题是,当我上床时,周围并没有羊可以数。

我很有创造力,这可难不倒我。我坐下来写了一个计算机程序,生成了一个字符网格,其中 # 代表一只羊,而 . 代表草地(或者任何你喜欢的东西,只要不是羊就行)。为了让数羊变得更有趣,我还决定数羊群而不是单只羊。如果两只羊共享一条公共边(上、下、左或右),它们就属于同一个羊群。此外,如果羊 A 和羊 B 在同一个羊群中,且羊 B 和羊 C 在同一个羊群中,那么羊 A 和羊 C 也在同一个羊群中。

现在,我遇到了一个新问题。虽然数羊确实能帮我入睡,但我发现这极其无聊。为了解决这个问题,我决定需要另一个计算机程序来帮我数羊。这样,我就可以在睡觉前启动这两个程序,然后一觉睡到天亮,不受任何干扰。我需要你为我编写这个程序。

输入格式

输入的第一行包含一个整数 $T$,表示测试用例的数量。 每个测试用例的第一行包含两个整数 $H$ 和 $W$,分别表示羊群网格的高度和宽度。接下来有 $H$ 行,每行包含 $W$ 个字符(#.),描述了网格的相应部分。

输出格式

对于每个测试用例,输出一行,包含一个整数,表示根据题目描述中的规则计算出的网格中羊群的数量。

数据范围

  • $0 < T \leq 100$
  • $0 < H, W \leq 100$

样例

输入 1

2
4 4
#.#.
.#.#
#.##
.#.#
3 5
###.#
..#..
#.###

输出 1

6
3

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.