UVa 11464 Even Parity——思路题
来源:互联网 发布:metasploit和数据库 编辑:程序博客网 时间:2024/06/10 14:24
只枚举第一行便可根据第一行推出整个矩阵
注意n = 1输出0
#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int INF = 0x3f3f3f3f;int n, ans;int a[20][20], b[20][20];void solve() { ans = INF; int len = 1<<n; for (int kase = 0; kase < len; kase++) { memset(b, 0, sizeof(b));//全部清零,同时加了一圈零边 int base = 1; for (int i = 1; i <= n; i++) { if (kase & base) b[1][i] = 1; base *= 2; } for (int i = 2; i <= n; i++) { for (int j = 1; j <= n; j++) { b[i][j] = (b[i-2][j] + b[i-1][j-1] + b[i-1][j+1])%2==0 ? 0 : 1; } } bool ok = true; int temp = 0; for (int i = 1; i <= n; i++) { for (int j = 1; j <= n; j++) { if (a[i][j] == 1 && b[i][j] == 0) { ok = false; i = n + 1; break; } if (a[i][j] == 0 && b[i][j] == 1) temp++; } }// cout << endl;// for (int i = 1; i <= n; i++) {// for (int j = 1; j <= n; j++) {// cout << b[i][j] << " ";// }// cout << endl;// }// cout << endl; if (ok) ans = min(ans, temp); } if (ans == INF) printf("-1\n"); else printf("%d\n", ans);}int main(){ int T; scanf("%d", &T); for (int kase = 1; kase <= T; kase++) { scanf("%d", &n); for (int i = 1; i <= n; i++) { for (int j = 1; j <= n; j++) { scanf("%d", &a[i][j]); } } printf("Case %d: ", kase); if (n == 1) printf("0\n"); else solve(); } return 0;}
阅读全文
1 0
- UVa 11464 Even Parity——思路题
- UVA 11464 Even Parity (独特思路)
- 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
- UVa:11464 Even Parity
- Uva 11464 Even Parity
- UVA 11464 Even Parity
- UVa 11464 Even Parity
- ASP+PHP 标准sql注入语句(完整版)
- 微博分享网页 简单
- 自媒体如何拥有多个头条号
- WEB安全:XSS漏洞与SQL注入漏洞介绍及解决方案
- Kotlin基础教程-风格
- UVa 11464 Even Parity——思路题
- PCB各层的含义 (solder paste 区别)
- 微信小程序scroll-view高度设置及scroll-into-view的使用跳转
- 关于自定义NodeMCU功能的方法
- java笔记 继承
- 学习Python的优势有哪些
- 关于图像处理的初始总结
- Spring--IoC--基于注解的DI-使用Spring的JUnit4测试
- java集合(7):TreeSet源码分析(jdk1.8)