P13639 [NWRRC 2021] Letters Q and F
题目描述
小 Lev 正在学习如何绘制字母 $\tt{Q}$ 和 $\tt{F}$。最初，他有一个 $n \times m$ 的白色网格。然后他会在网格上绘制若干个如下两种形状之一的字母：
Lev 不会旋转或翻转这两种形状。每次绘制新字母时，他会选择网格中的一个位置，并将该形状的所有格子涂黑。Lev 只会在所有要涂黑的格子都是白色的情况下绘制字母——也就是说，他不会重复涂黑同一个格子。
现在给出网格的最终涂色状态。请你统计 Lev 绘制了多少个字母 $\tt{Q}$ 和多少个字母 $\tt{F}$。
输入格式
第一行包含两个整数 $n$ 和 $m$，表示网格的高度和宽度（$5 \le n \le 300$，$3 \le m \le 300$）。
接下来的 $n$ 行，每行包含 $m$ 个字符，表示网格的最终状态。白色格子用 $\tt{.}$ 表示，黑色格子用 $\tt{\#}$ 表示。
保证该网格是 Lev 按照上述规则绘制的合法结果。
输出格式
输出两个整数，分别表示绘制的字母 $\tt{Q}$ 和字母 $\tt{F}$ 的数量。
说明/提示
第四个样例的示意图如下：
由 ChatGPT 4.1 翻译