QOJ.ac

QOJ

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

#22752. 衛星照片

Statistics

Farmer John 想要好農場地圖,購買土地衛星照片,$R$ 行($1 \le R \le 75$)、$C$ 列($1 \le C \le 75$)。部分如下:

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

解讀時認為每個連通形狀是穀倉或乳牛。“連通形狀”為一或多個 '#' 集合,彼此上下或左右相鄰。以下是兩個不同連通形狀:

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

填滿的矩形、四邊平行 $x$ 與 $y$ 軸的連通形狀是穀倉。首圖三穀倉($2\times1$、$2\times5$、$1\times1$)、兩牛(某些牛大小會令你驚訝!)。統計照片穀倉與牛數。

牛不會完全圍住另一牛或穀倉。

輸入格式

  • 第1行:兩個空格分隔整數 $R$、$C$。
  • 第 $2$ 至 $R+1$ 行:第 $i+1$ 行為照片第 $i$ 行,含 $C$ 字元,無空格。

輸出格式

  • 第1行:穀倉數。
  • 第2行:牛數。

範例

輸入格式 1

5 8
#####..#
#####.##
......#.
.###...#
.###..##

輸出格式 1

2
2

說明

輸入說明

照片5行,每行8字元。

輸出說明

2穀倉(左側形狀)、2牛(右側)。

題目作者:Brian Dean, 2004

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.