博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
cf-Global Round2-C. Ramesses and Corner Inversion(思维)
阅读量:6073 次
发布时间:2019-06-20

本文共 542 字,大约阅读时间需要 1 分钟。

题目链接:http://codeforces.com/contest/1119/problem/C

题意:给两个同型的由0、1组成的矩阵A、B,问A能否经过指定的操作变成B,指定操作为在矩阵A中选定一个子矩阵(行数,列数均>=2),该子矩阵的四个角的值能翻转,即1->0,0->1。

思路:结论--只要A、B的所有行的值之和同奇偶,所有列的值之和同奇偶就输出Yes,否则输出No。证明:经过操作(1,1,x,y) (x>1,y>1)可将A中非第一行、第一列的元素变成和B一致,即Axy=Bxy。然后因为变化的过程每一行、每一列的奇偶不变,所以此时A、B的第一行、第一列的值自然也相等。

AC代码:

1 #include
2 using namespace std; 3 4 int n,m,rs[2][505],cs[2][505],tmp; 5 6 int main(){ 7 scanf("%d%d",&n,&m); 8 for(int i=0;i<2;++i) 9 for(int j=0;j

 

转载于:https://www.cnblogs.com/FrankChen831X/p/10672868.html

你可能感兴趣的文章
Linux sed高级用法
查看>>
log4j 配置文件 常规使用 以及 按照不同级别打印到不同的文件
查看>>
汇编语言 第二章 寄存器检测点2.2 第二题
查看>>
rmi经典实例---远程调用简单实现方式
查看>>
Hibernate get和load区别
查看>>
Node.js基础
查看>>
FFMPEG Tips (4) 如何中断阻塞的网络线程
查看>>
js 数组去除重复对象
查看>>
移动互联网之云计算客户端
查看>>
项目实战_Python.利用Pygame编写微信打飞机小游戏完整系列?
查看>>
NAT几种方式实现
查看>>
html基本标签
查看>>
error code [17027]; 流已被关闭;
查看>>
Error:java: Compilation failed: internal java comp
查看>>
关于IE9导入证书,提示成功,但不生效。
查看>>
Linux删除目录下的文件的几种方法
查看>>
时间:2014年4月9日19:50:31 画矩形及饼状图
查看>>
java.lang.OutOfMemoryError: bitmap size exceeds VM budget
查看>>
影响孩子一生的好习惯——专注
查看>>
我的友情链接
查看>>