当前位置:首页 > 查找 > 正文
GDKOI2021普及组Day1A地图
1152+

题目大意:一个n*n矩阵,左上角是1, c i 表示第 i 列和第 n 列里面全部 a 的异或和,r i 表示的是第 i 行和第 n 行全部 a 的异或和,现在有一个位置出错了,请问是哪个位置?

解题思路

思考每个位置出错造成的影响,根据影响判断是哪个位置出错。

中间部分出错,只会造成一行一列出问题;最底行出错,每一行都错;最右列出错,每一列都错;r或c出错,自己出错……

程序实现

About

坚决不Copy代码!

本文标签:,,,,,,,

GDKOI2021普及组Day1A地图:等您坐沙发呢!

发表评论

您必须 [ 登录 ] 才能发表留言!