NYOJ 92 图像有用区域(广搜)
来源:互联网 发布:手机淘宝怎么开店认证 编辑:程序博客网 时间:2024/06/05 01:52
图像有用区域
时间限制: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
tips:
两点:1深搜会爆栈,2通过在图的外边增加一圈实现了从边界的非零点搜索,此时只要从(0,0)点搜索便可。
#include<iostream>#include<cstring>#include<queue>#include<vector>using namespace std;int n,m;int mp[1550][1550];//在想怎么做到能够从边界任意一非零点开始搜索, 方法是在最外层再加1圈 int dire[4][2]={-1,0,1,0,0,-1,0,1};typedef pair<int ,int> pr;void bfs(int x,int y){queue<pr>q;mp[x][y]=-1;q.push(make_pair(x,y));while(!q.empty()){pr tt=q.front();q.pop();for(int i=0;i<4;i++){int nx=tt.first+dire[i][0];int ny=tt.second+dire[i][1];if(nx<0||nx>n+1||ny<0||ny>m+1)continue;if(mp[nx][ny]!=-1&&mp[nx][ny]!=0){mp[nx][ny]=-1;q.push(make_pair(nx,ny));}}}}int main(){int k;cin>>k;while(k--){cin>>m>>n;for(int i=0;i<=n+1;i++)for(int j=0;j<=m+1;j++){if(i==0||j==0||i==n+1||j==m+1)mp[i][j]=1;else cin>>mp[i][j];} bfs(0,0);for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){if(mp[i][j]==-1)cout<<0<<" ";else cout<<mp[i][j]<<" "; }cout<<endl;}}return 0; }
阅读全文
0 0
- NYOJ 92图像的有用区域 (技巧性广搜)
- NYOJ 92 图像有用区域(广搜)
- NYOJ—图像有用区域【广搜BFS】
- 图像有用区域(广搜)
- 图像有用区域(广搜)
- nyoj--92--图像有用区域(模拟)
- NYOJ 92 图像有用区域 (BFS)
- NYOJ-92 图像有用区域(bfs)
- nyoj 92 图像有用区域(dfs)
- NYOJ 92 图像有用区域
- NYOJ 92 图像有用区域
- nyoj 92 图像有用区域
- NYOJ-92:图像有用区域
- nyoj 92 图像有用区域
- nyoj 92 图像有用区域
- 图像有用区域(nyoj 92)
- NYoj 92 图像有用区域
- nyoj 92 图像有用区域
- Java中的类和对象【三】
- 1113. Integer Set Partition (25)[数学逻辑题]
- helloworld
- JS学习笔记 – 分析 JavaScript的执行顺序
- c++运算符重载
- NYOJ 92 图像有用区域(广搜)
- 那些年——1 学做人
- c# 对象构造
- python 修饰符decorator原理讲解
- TCP连接建立和释放过程中状态机的变化
- C++第6次作业
- CAN
- 分析推断题
- Ubuntu安装WordPress