lulutoy的博客

M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的网格表示它能够攻击到的区域：沿横向左右各两格，沿纵向上下各两格。现在，将军们规划如何部署炮兵部队，在防止误伤的前提下（保证任何两支炮兵部队之间不能互相攻击，即任何一支炮兵部队都不在其他支炮兵部队的攻击范围内），在整个地图区域内最多能够摆放多少我军的炮兵部队。接下来的N行，每一行含有连续的M个字符(‘P’或者’H’)，中间没有空格。

在 n×n的棋盘上放 k个国王，国王可攻击相邻的 8 个格子，求使它们无法互相攻击的方案总数。每组数据一行为方案总数，若不能够放置则输出0。只有一行，包含两个整数 n 和 k。

约翰购买了由m ×n （1≤m ，n ≤12） 的方格组成的矩形牧场，想在一些方格上种玉米。遗憾的是，有些方 格土壤贫瘠，无法种植。约翰在选择种植哪些方格时，会避免选择相 邻的方格，没有两个选定的方格共享一条边。按如下方式对肥沃的方格进行编号，仅在一个方格上种植 有4种方案（1、2、3或4），在两个方格上种植有3种方案（13、14或 34），在三个正方形上种植有1种方案（134），还有1种方案是所有方 格都不种植。后面有m 行， 每行都包含n 个整数，表示一个方格是否肥沃（1表示肥沃，0表示贫瘠）。