NYOJ 92 图像有用区域 【bfs】
来源:互联网 发布:ssh网上订餐系统源码 编辑:程序博客网 时间:2024/04/28 12:28
图像有用区域
时间限制:3000 ms | 内存限制:65535 KB
难度:4
- 描述
“ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你来帮助他完成第一步,把黑色线圏外的区域全部变为黑色。
图1 图2
已知黑线各处不会出现交叉(如图2),并且,除了黑线上的点外,图像中没有纯黑色(即像素为0的点)。
- 输入
- 第一行输入测试数据的组数N(0<N<=6)
每组测试数据的第一行是两个个整数W,H分表表示图片的宽度和高度(3<=W<=1440,3<=H<=960)
随后的H行,每行有W个正整数,表示该点的像素值。(像素值都在0到255之间,0表示黑色,255表示白色) - 输出
- 以矩阵形式输出把黑色框之外的区域变黑之后的图像中各点的像素值。
- 样例输入
15 5100 253 214 146 120123 0 0 0 054 0 33 47 0255 0 0 78 014 11 0 0 0
- 样例输出
0 0 0 0 00 0 0 0 00 0 33 47 00 0 0 78 00 0 0 0 0
- 来源
- [张云聪]原创
- 上传者
张云聪
现在想这acm真是吓死胆小的,撑死胆大的。哈哈,想到了方法却不敢写,最后看了看别人博客,原来真是这样写,bfs,外面加一圈1 就可以了。
#include<stdio.h>#include<queue>#include<string.h>using namespace std;int h,w;int map[1000][1500];int dir[4][2]={1,0,-1,0,0,1,0,-1};struct point{ int x,y;};void bfs(point s,int map[1000][1500]){queue<point>tp;point e;map[s.x][s.y]=0;tp.push(s);while(!tp.empty()){ s=tp.front(); tp.pop(); for(int i=0;i<4;i++) { e.x=s.x+dir[i][0]; e.y=s.y+dir[i][1]; if(e.x>=0&&e.x<=h+1&&e.y>=0&&e.y<=w+1&&map[e.x][e.y]!=0) { map[e.x][e.y]=0; tp.push(e); } }}}int main(){ int t; scanf("%d",&t); while(t--) { int i,j,k; memset(map,0,sizeof(map)); scanf("%d%d",&w,&h); for(i=0; i<=h+1; i++) { for(j=0; j<=w+1; j++) { if(i==0||j==0||i==h+1||j==w+1) map[i][j]=1; else scanf("%d",&map[i][j]); } } point s; s.x=0; s.y=0; bfs(s,map); for(i=1; i<=h; i++) { for(j=1; j<=w; j++) { if(j==w) printf("%d",map[i][j]); else printf("%d ",map[i][j]); } printf("\n"); } } }
0 0
- NYOJ-92 图像有用区域 BFS
- nyoj 92 图像有用区域 【bfs】
- NYOJ 92--图像有用区域【BFS && 水题】
- NYOJ 92 图像有用区域 【bfs】
- nyoj--92 图像有用区域(bfs)
- NYOJ 92 图像有用区域 (BFS)
- nyoj 92 图像有用区域 bfs
- NYOJ-92 图像有用区域(bfs)
- 【NYOJ-92- 图像有用区域-BFS】
- NYOJ 92 图像有用区域 bfs
- NYOJ 92 图像有用区域(BFS)
- nyoj 92 图像有用区域 【BFS】 【好题 】
- NYOJ 92 图像有用区域 (经典的 bfs)
- nyoj 图像有用区域(BFS)
- nyoj ACM:图像有用区域 (bfs)
- NYOJ 92 图像有用区域
- NYOJ 92 图像有用区域
- nyoj 92 图像有用区域
- [LEetCode]Best Time to Buy and Sell Stock with Cooldown
- Effictive c++条款38-40
- mac开机静音
- iOS获取设备UUID
- ASP.NET WebForm 的CheckBoxList控件通过js获取Value值问题
- NYOJ 92 图像有用区域 【bfs】
- 小王梦游记四----------隐形天使
- 线程相关(二)——线程控制
- 厚道舒适的字体 -- Adobe Source Code Pro -- 在Linux上安装以及在Emacs中的配置
- MapReduce实现单表关联(微博关注推荐)
- FZUOJ Problem 2188 过河I(BFS啊)
- hdu 1109 Run Away(模拟退火算法)
- C 标准库 strlen 函数的实现
- ceph rgw CephContext的_admin_socket属性及功能扩展模式