洛谷 P1162 填涂颜色 kevin_xcw
来源:互联网 发布:网络借贷银行存管 编辑:程序博客网 时间:2024/05/01 11:30
P1162 填涂颜色
【题目描述】
由数字0 组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2。例如:6X6的方阵(n=6),涂色前和涂色后的方阵如下:
0 0 0 0 0 0
0 0 1 1 1 1
0 1 1 0 0 1
1 1 0 0 0 1
1 0 0 0 0 1
1 1 1 1 1 10 0 0 0 0 0
0 0 1 1 1 1
0 1 1 2 2 1
1 1 2 2 2 1
1 2 2 2 2 1
1 1 1 1 1 1
【输入格式】
每组测试数据第一行一个整数:n。其中n(1<=n<=30)
接下来n行,由0和1组成的nXn的方阵。
方阵内只有一个闭合圈,圈内至少有一个0。
【输出格式】
已经填好数字2的完整方阵。
【输入样例】
6
0 0 0 0 0 0
0 0 1 1 1 1
0 1 1 0 0 1
1 1 0 0 0 1
1 0 0 0 0 1
1 1 1 1 1 1
【输出样例】
0 0 0 0 0 0
0 0 1 1 1 1
0 1 1 2 2 1
1 1 2 2 2 1
1 2 2 2 2 1
1 1 1 1 1 1
【数据范围】
1<=n<=30
【解题报告】
这题第一眼看到,就觉得圈内圈外十分难处理,要四周都扫过才行。但是本人觉得十分麻烦,所以想到了一个新方法,从(0,0)开始扫(边界就成了0和n+1),一趟就可以全部扫完圈外的,然后枚举,再扫一趟出答案。
亮出这段完美的代码:
#include<cstdio>using namespace std;const int f[4][2]={{-1,0},{0,1},{1,0},{0,-1}};int n,a[35][35],b[35][35];bool check(int x,int y){ if(x<0||x>n+1||y<0||y>n+1) return 0; return !a[x][y];}void DFS(int t,int x,int y){ a[x][y]=t; for(int i=0;i<4;i++) if(check(x+f[i][0],y+f[i][1])) DFS(t,x+f[i][0],y+f[i][1]);}int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) scanf("%d",&a[i][j]),b[i][j]=a[i][j]; DFS(1,0,0); for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) if(!a[i][j]) DFS(2,i,j); for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++) if(a[i][j]==b[i][j]) printf("1 ");else if(a[i][j]==1) printf("0 ");else printf("2 "); printf("\n"); } return 0;}
阅读全文
0 0
- 洛谷 P1162 填涂颜色 kevin_xcw
- 洛谷P1162 填涂颜色
- 洛谷 P1162 填涂颜色
- 洛谷P1162 填涂颜色
- 洛谷 P1162 填涂颜色
- 洛谷 P1162 填涂颜色
- 洛谷p1162 填涂颜色
- P1162 填涂颜色
- P1162 填涂颜色
- P1162 填涂颜色
- P1162 填涂颜色
- P1162 填涂颜色
- P1162 填涂颜色
- P1162 填涂颜色
- 洛谷OJ P1162填涂颜色
- 【搜索】洛谷 P1162 填涂颜色
- [LUOGU] P1162 填涂颜色
- [luogu]P1162填涂颜色
- 秀场衰落之后,谁来主导直播的下半场?
- 微信小程序--添加新属性,动态展开收起查看详情
- 炫酷Loading动画
- Docker容器-精讲版
- Java日志详解 一 Log4j
- 洛谷 P1162 填涂颜色 kevin_xcw
- Linux查找含有某字符串的所有文件
- iOS经典面试题总结--内存管理
- angularJS2017回顾总结之旅
- C和指针详情
- 在unity3d中使用 有米 广告自己花两天时间搞定的
- Jsp内置对象page和pageContext的区别
- fiddler filter 过滤css 图片等
- 蓝桥杯 学做菜