[杂题 思维] 51nod1448 二染色问题
来源:互联网 发布:抗韩中年人淘宝店网址 编辑:程序博客网 时间:2024/06/06 15:03
好题,思路很巧妙。想到逆着搞就简单了。
考虑最后覆盖的一次,一定形成一个
最后判断是否存在一定是黑色的点即可。
#include<cstdio>#include<algorithm>using namespace std;const int maxn=35;int _test,n,K;char a[maxn][maxn];bool check(){ for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) if(a[i][j]=='B') return false; return true;}int main(){ freopen("51nod1448.in","r",stdin); freopen("51nod1448.out","w",stdout); scanf("%d",&_test); while(_test--){ scanf("%d%d",&n,&K); for(int i=1;i<=n;i++) scanf("%s",a[i]+1); bool pd=true; while(pd){ pd=false; for(int i=1;i<=n-K+1&&!pd;i++) for(int j=1;j<=n-K+1&&!pd;j++){ int num1=0,num2=0; for(int ii=i;ii<=i+K-1;ii++) for(int jj=j;jj<=j+K-1;jj++) if(a[ii][jj]) a[ii][jj]=='B'?num1++:num2++; if(num1+num2&&(!num1||!num2)){ pd=true; for(int ii=i;ii<=i+K-1;ii++) for(int jj=j;jj<=j+K-1;jj++) a[ii][jj]=0; } } } if(check()) printf("Possible\n"); else printf("Impossible\n"); } return 0;}
阅读全文
0 0
- [杂题 思维] 51nod1448 二染色问题
- 51nod1448 二染色问题(想法题,好题)
- 51nod 1448 二染色问题
- 51nod 1448 二染色问题
- 51nod-1448 二染色问题-(贪心)
- 1448 二染色问题
- 51Nod-1448-二染色问题
- 51nod 1448 二染色问题 (逆向考虑)
- DFS+dp 51Nod1448 等幂映射
- [51nod1655]染色问题
- 51nod-1655 染色问题
- 染色问题
- 染色问题
- 51nod 1655 染色问题(想法题)
- UVA 10004 二染色
- UVA10004- Bicoloring(二染色)
- UVa 10004 二染色
- 10004UVa二染色
- Session与JWT(实现JWT刷新与后端限制授权)
- 关于快速排序的一些见解(递归和非递归以及优化)
- Spring 工作原理
- 周志华机器学习读后总结 第四、五章
- 括号是否配对。
- [杂题 思维] 51nod1448 二染色问题
- BZOJ 3072 Two Cakes
- QT QUICK程序写动态标签页面
- Java实现判断学生身份
- 实验二线性表综合实验2
- mmap和read、write
- 【Maven】使用Eclipse创建Maven项目
- 第5节:Scala函数式编程
- 最大值