首页 > TAG信息列表 > mines
【题解】[BalticOI 2010 Day2] Mines
给定一个 \(N\times M\) 的矩阵 \(A\)，你需要构造一个 \(0/1\) 矩阵 \(B\)，满足 \(A_{i,j}\) 恰好等于它自己和相邻 \(8\) 个位置的 \(B\) 的和。 很适合比赛的一道提交答案题。 我们发现非常类似扫雷游戏，那么我们考虑从一个方向递推过去。 首先枚举左上角四个格子中的数，最多有 \(【题解】[BalticOI 2010 Day2] Mines
给定一个 \(N\times M\) 的矩阵 \(A\)，你需要构造一个 \(0/1\) 矩阵 \(B\)，满足 \(A_{i,j}\) 恰好等于它自己和相邻 \(8\) 个位置的 \(B\) 的和。 很适合比赛的一道提交答案题。 我们发现非常类似扫雷游戏，那么我们考虑从一个方向递推过去。 首先枚举左上角四个格子中的数，最多有 \(