【NOI2001】【SSL1384】 【TOI 1023】【POJ 1185】炮兵阵地

Description 司令部的将军们打算在NM的网格地图上部署他们的炮兵部队。一个NM的地图由N行M列组成，地图的每一格多是山地（用“H” 表示），也多是平原（用“P”表示），以下图。在每一格平原地形上最多能够布置一支炮兵部队（山地上不可以部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：html 若是在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的网格表示它可以攻击

>>阅读原文<<