hdu 5601 N*M bulbs
来源:互联网 发布:网络机顶盒安装步骤 编辑:程序博客网 时间:2024/05/18 14:14
传送门:
http://acm.hdu.edu.cn/showproblem.php?pid=5601
又变成n*m的矩阵了,思路还是一样的,不过也是很巧妙的方法!!!!!
思路:
将格子黑白染色,我们现在需要考虑的是从一种颜色的格子走到另一种颜色的格子带来的中间影响是什么 ?
a b
c d
a->d 显然可以看出我们可以这样走,a b a b d
那么可以得出结论,我们在相同颜色的格子中可以任意穿行而不改变其余格子的状态!!
那么到另一种颜色的格子呢???
a->c 显然 可以是直接a->c 或者a b a c
结果就是改变了一种格子的颜色
也就是说要想把一个灯泡的颜色改变了,就必须要到不同颜色的格子(最后落在了相反颜色的格子上)
这样问题就转变为了在格子中走的问题,由于最后是要出n,m格子的,那么问题就变成了走到n+1,m。。。
所以很容易看出来最后的答案和n+1+m的奇偶是有关系的,从1,1到n+1,m,如果n+1+m要是偶数话,那么它就和起始点是同种颜色,那么就需要变偶数次,那么1的个数就应该是偶数个。。。所以最后答案就是1的个数与n+m+1同奇偶就ok了!!!!!
好完美的结论!!!!
#include<bits/stdc++.h>using namespace std;const int maxn=1e3+10;int a[maxn][maxn],n,t,m;int main(){ cin>>t; while(t--){ scanf("%d%d",&n,&m);int sum=0; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ scanf("%d",&a[i][j]); if(a[i][j]==1) sum++; } } if(sum%2==(n+1+m)%2) { puts("YES");continue;} else { puts("NO");continue;} } return 0;}
0 0
- HDU 5601:N*M bulbs
- hdu 5601 N*M bulbs
- HDU 5601 N*M bulbs
- HDU 5601 N*M bulbs
- hdu 5601 N*M bulbs(规律)
- hdu 5601 N*M bulbs 找规律
- HDU 5601 N*M bulbs 乱搞
- HDU 5601 N*M bulbs(机智)
- HDU-5601 N*M bulbs(推导||规律)
- HDU -- 5601 N*M bulbs 【思维 + 规律】
- hdu 5601(5600) /BC 67B(A) N*M bulbs
- hdu 5601 N*M bulbs(找规律)
- hdoj N*M bulbs 5601 (规律)
- 杭电5601 N*M bulbs
- hdu5601 N*M bulbs
- HDU5601:N*M bulbs
- hdu 5600 N bulbs
- HDU 5600:N bulbs
- C小笔记
- 九个Console命令,让js调试更简单
- CHM只显示目录不显示内容问题
- 别再用MongoDB了!
- java之学习笔记(13)-------------数组学习以及循环机制中for each讲解
- hdu 5601 N*M bulbs
- LeetCode Plus One
- Java之学习笔记(14)-----------类、对象
- linux 下忘记mysql密码
- [文章摘要]Semantic Annotation of Mobility Data using Social Media
- aliyun下lnmp、lamp一键安装包
- 常用端口总结
- 如何定位和解决Andorid的内存溢出问题(大总结)
- java流与文件——正则表达式