提高-⏱ 1000ms💾 256MB#P7018

题目描述

$n \times m$ 棋盘,放置炮兵:每个炮兵攻击上下左右一格(十字范围),任意两个炮兵不能互相在攻击范围内,且不能放在 H 格。求最多能放多少个。

输入格式

第一行两个整数 $n, m$;接下来 $n$ 行每行 $m$ 个字符(P 平原可放、H 山地不可放)。

输出格式

一行一个整数。

数据范围

$$1 \le n \le 100,\ 1 \le m \le 10$$

样例输入 #1
1 1
P
样例输出 #1
0
样例输入 #2
1 1
H
样例输出 #2
0