题目描述 $n \times m$ 棋盘,放置炮兵:每个炮兵攻击上下左右一格(十字范围),任意两个炮兵不能互相在攻击范围内,且不能放在 H 格。求最多能放多少个。 输入格式 第一行两个整数 $n, m$;接下来 $n$ 行每行 $m$ 个字符(P 平原可放、H 山地不可放)。 输出格式 一行一个整数。 数据范围 $$1 \le n \le 100,\ 1 \le m \le 10$$