QOJ.ac

QOJ

時間限制: 1.0 s 記憶體限制: 512 MB 總分: 100 可 Hack ✓

#3999. BpbBppbpBB

统计

Grammy 最近学会了如何雕刻印章。她雕刻了两种特殊的印章,C 型印章上刻有大写字母 “B”,S 型印章上刻有小写字母 “b” 或小写字母 “p”。印章的形状和大小如下图所示。

Grammy 将这些字母(包含旋转)盖在网格纸上,且互不重叠。印章只有在完全位于纸张范围内时才能盖下。然而,Grammy 忘记了她每种印章各使用了多少次。请统计字母的数量并帮助她回忆起来。

印章的黑色部分可以相邻,但不能重叠。

注意,印章可以旋转 90 度的倍数。

输入格式

第一行包含两个整数 $n, m$ ($1 \le n, m \le 1\,000$),表示纸张的大小。

接下来的 $n$ 行,每行包含 $m$ 个字符,表示纸张的当前状态。“#” 代表黑色方块,“.” 代表白色方块。

输出格式

输出两个整数,分别表示 C 型印章的数量和 S 型印章的数量。

样例

样例输入 1

10 17
#################
#################
#################
####..#####..####
###....###....###
###....###....###
####..#####..####
#################
#################
#################

样例输出 1

1 0

样例输入 2

14 11
.##########
.##########
.##########
.####..####
.###....###
.###....###
.####..####
.##########
.##########
.##########
.###.......
.###.......
.###.......
.###.......

样例输出 2

0 1

样例输入 3

20 14
.##########...
.##########...
.##########...
.####..####...
.###....###...
.###....###...
.####..####...
.##########...
.##########...
.##########...
.#############
.#############
.#############
.#######..####
....###....###
....###....###
....####..####
##############
##############
##############

样例输出 3

0 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.