摘要: 题目:洛谷P1129、BZOJ1059。 题目大意:有正方形棋盘,每个点都是白色或黑色。现在可以任意交换某两行或两列的所有格子,问是否可能使主对角线的所有格子都为黑色? 解题思路:经过观察和思考,我们可以发现,要使条件达成,必须每行每列都存在黑格子。 如果某一行(列)没有,则必定存在一行(列)全是白 阅读全文
posted @ 2017-12-28 21:28 Mrsrz 阅读(251) 评论(0) 推荐(0) 编辑