11464 - Even Parity
来源:互联网 发布:win10软件不见了 编辑:程序博客网 时间:2024/06/06 17:25
题目地址
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=456&problem=2459&mosmsg=Submission+received+with+ID+18688745这道题很有深度。至少对于我是这样的。深刻明白了二进制状态压缩。全面地巩固了位运算!呵呵。早上吃完饭就在思考。到现在终于懂了~
#include<iostream>#include<cstring>#define INF 1000000000int a[20][20],b[20][20],n;using namespace std;int check(int s){memset(b,0,sizeof(b));for(int i=0;i<n;i++)if(s&(1<<i))b[0][i]=1;else if(a[0][i]==1)return INF;for(int i=1;i<n;i++) for(int j=0;j<n;j++) { int sum=0; if(i>1)sum+=b[i-2][j]; if(j>0)sum+=b[i-1][j-1]; if(j<n-1)sum+=b[i-1][j+1]; b[i][j]=sum%2; if(a[i][j]==1&&b[i][j]==0)return INF; } int cont=0;for(int i=0;i<n;i++)for(int j=0;j<n;j++)if(a[i][j]!=b[i][j])cont++;return cont;}int main(){int T,ans;cin>>T;for(int count=1;count<=T;count++){ans=INF;cin>>n;for(int i=0;i<n;i++)for(int j=0;j<n;j++) cin>>a[i][j];for(int s=0;s<(1<<n);s++) ans=min(ans,check(s)); if(ans==INF) ans=-1; printf("Case %d: %d\n",count,ans);}return 0;}
0 0
- UVA 11464 - Even Parity
- uva 11464 - Even Parity
- Uva-11464-Even Parity
- uva 11464Even Parity
- Uva 11464 - Even Parity
- Uva 11464 - Even Parity
- uva 11464 - Even Parity
- UVA 11464 Even Parity
- UVA 11464 Even Parity
- Even Parity UVA 11464
- UVA - 11464 Even Parity
- UVA - 11464 Even Parity
- 11464 - Even Parity
- UVa:11464 Even Parity
- Uva 11464 Even Parity
- UVA 11464 Even Parity
- UVa 11464 Even Parity
- UVA - 11464 Even Parity
- 《深入理解java虚拟机》-虚拟机字节码执行引擎
- 太姥山攻略
- fedora 25 安装 官方 jdk1.8 (rpm版)
- [后缀自动机 构建后缀树 树形DP] BZOJ 3238 [Ahoi2013]差异
- Linux Bash定时存档目录中的文件
- 11464 - Even Parity
- Spring表达式语言:SpEL
- 迭代公式代码解决的常见问题
- tcpip的SIGPIPE信号产生原因及程序调试
- [后缀自动机 LCT] BZOJ 2555 SubString
- mac python3 安装
- Simon游戏代码(C语言)
- 蓝桥杯 地宫取宝(DFS+记忆化搜索)
- 零基础二十分钟搭建SAE微信个人号后台