QOJ.ac

QOJ

Time Limit: 2 s Memory Limit: 256 MB Total points: 100

#22328. 最高の草

Statistics

Bessie は柔らかな春の草を食べる一日を計画し、Farmer John が丁寧に $R$ 行($(1 \le R \le 100)$)、$C$ 列($(1 \le C \le 100)$)に分けた牧草地を眺めています。草の塊の数を数えたいのです。

各塊は地図で一つの #、または縦か横に隣り合う二つの #(斜めではない)です。地図から塊の数を教えてください。

例えば次の地図は $R$ が $5$、$C$ が $6$ です:

.#....
..#...
..#..#
...##.
.#....

全部で $5$ 塊です。第 $1$ 行に一つ、第 $2$ 列の第 $2$、$3$ 行にまたがる一つ、第 $3$ 行に単独一つ、第 $4$ 行の第 $4$、$5$ 列にまたがる一つ、第 $5$ 行にもう一つです。

入力

  • 第 $1$ 行:空白区切りの整数 $R$ と $C$。

  • 第 $2,\ldots,R+1$ 行:第 $i+1$ 行は $C$ 文字で草地の第 $i$ 行を表し、各文字は # か .。

出力

  • 第 $1$ 行:Bessie が食べられる草の塊の数を整数一つで出力。

入出力例

入力 1

5 6
.#....
..#...
..#..#
...##.
.#....

出力 1

5

問題作成者:Rob Kolstad、2008

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.