GDKOI2021普及组Day1A地图
1661+
作者:crxis 发布:2021-02-02 分类:查找
题目大意:一个n*n矩阵,左上角是1, c i 表示第 i 列和第 n 列里面全部 a 的异或和,r i 表示的是第 i 行和第 n 行全部 a 的异或和,现在有一个位置出错了,请问是哪个位置?
解题思路
思考每个位置出错造成的影响,根据影响判断是哪个位置出错。
中间部分出错,只会造成一行一列出问题;最底行出错,每一行都错;最右列出错,每一列都错;r或c出错,自己出错……