随笔分类 -  Informatics

摘要：炮兵阵地Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H"表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围... 阅读全文

摘要：【题目描述】 你可能知道象棋怎么下以及皇后的移动规则。当两个皇后在同一行、同一列或同一条斜线上时，她们就会互相攻击。假设两个这样的皇后（一黑一白）被放在一个2×2的棋盘上，她们可以有12种互相攻击的方式，请看下图：给出一个N×M的棋盘，计算有多少种放法能使两个皇后互相攻击。【输入】 输入至多包含50... 阅读全文