问题 D: 玩小游戏2

问题 D: 玩小游戏2

时间限制: 1 Sec  内存限制: 128 MB
提交: 78  解决: 5
[提交] [状态] [讨论版] [命题人:]

题目描述

小明在上网课的时候玩 3288小游戏，里面有个游戏是方格炸弹人，方格里有H和P之分，P方格可以放置炸弹人，H不可以放置炸弹人，每个炸弹人会炸左侧两格和右侧两格以及上方的两格和下方的两个（H和P都会被炸），两个炸弹人不误伤的情况下，请问在一个n*m的游戏格里，如何放置最多的炸弹人。

 

 

 

 

 

 

 

 

 

 

 

boom

 

 

 

 

 

 

 

 

 

 

 



输入

输入n 和m 然后是矩阵情况 N<=100,M<=10

输出

最多数量

样例输入

5 4
PHPP
PPHH
PPPP
PHPP
PHHP

样例输出

6

提示

样例说明
PHPP
PPHH
PPPP
PHPP
PHHP
求最大数量，行列间有限制条件，也可以理解为有步骤关系，典型的动态规划题目。

[提交][状态]