#201. 炮兵阵地
炮兵阵地
题目描述
n×m 地图含平地 P 和山地 H。在平地放置炮兵,任意两个炮兵不能位于同一行或同一列上相距1或2格的位置。求最多可放多少个炮兵。
输入格式
首行 n、m;随后 n 行地图,n≤100,m≤10。
输出格式
输出最大放置数量。
样例输入
5 4
PHPP
PPHH
PPPP
PHPP
PHHP
样例输出
6
题意整理;原题与输入输出格式对照。
n×m 地图含平地 P 和山地 H。在平地放置炮兵,任意两个炮兵不能位于同一行或同一列上相距1或2格的位置。求最多可放多少个炮兵。
首行 n、m;随后 n 行地图,n≤100,m≤10。
输出最大放置数量。
5 4
PHPP
PPHH
PPPP
PHPP
PHHP
6
题意整理;原题与输入输出格式对照。