[GDKOI 2021 DAY1 T1] 普及组 地图 (map) 题解

博客详细解析了GDKOI 2021 DAY1普及组的地图题目,探讨了一张包含0和1的矩阵中,根据异或规则找出错误数字的方法。通过样例输入和输出,说明了如何通过异或运算找到第2行第2列的位置出错。内容涉及矩阵、异或运算和错误定位,适合编程竞赛爱好者学习。
摘要由CSDN通过智能技术生成

题目描述

 Alice 得到了一张神秘地图,并将神秘地图的规则给了你。

其中a的值为0或1,ri ,ci 定义如下:

 

即cici 表示第ii列和第n列里面全部a的异或和,ri 表示的是第ii行和第n行全部的异或和。

很不幸的是,现在这个地图里面有一个数字错了,你能找出来吗?

输入

第一行一个整数n,表示矩阵大小。

接下来 n行,每行n个整数,表示一个n×n的矩阵。

输出

一行,两个整数x,y,表示(x,y)位置出错。

样例输入

4
0 0 0 0
0 0 1 1
1 1 1 0
1 1 1 0

 样例输出

2 2

样例解释

 

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值