2024年1月25日
骑士放置 题解（二分图）
摘要： 题目 给定一个 \(N \times M\) 的棋盘，有一些格子禁止放棋子。问棋盘上最多能放多少个不能互相攻击的骑士（国际象棋的“骑士”，类似于中国象棋的“马”，按照“日”字攻击，但没有中国象棋“别马腿”的规则）。 \(N\)，\(M \leq 100\)。 分析 如果我们将棋盘黑白染色，可以发现： 阅读全文
posted @ 2024-01-25 20:07 inlinexhx 阅读(3) 评论(0) 推荐(0) 编辑