#201. 炮兵阵地

炮兵阵地

题目描述

n×m 地图含平地 P 和山地 H。在平地放置炮兵,任意两个炮兵不能位于同一行或同一列上相距1或2格的位置。求最多可放多少个炮兵。

输入格式

首行 n、m;随后 n 行地图,n≤100,m≤10。

输出格式

输出最大放置数量。

样例输入

5 4
PHPP
PPHH
PPPP
PHPP
PHHP

样例输出

6

题意整理;原题与输入输出格式对照。