图像有用区域 bfs

图像有用区域

时间限制：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表示白色）

输出

以矩阵形式输出把黑色框之外的区域变黑之后的图像中各点的像素值。

样例输入

1
5 5
100 253 214 146 120
123 0 0 0 0
54 0 33 47 0
255 0 0 78 0
14 11 0 0 0

样例输出

0 0 0 0 0
0 0 0 0 0
0 0 33 47 0
0 0 0 78 0
0 0 0 0 0

#include <stdio.h>
#include <string.h>
#include <queue>
#define W 1445
#define H 965
using namespace std;
const int dx[] = {0, 0, 1, -1};
const int dy[] = {1, -1, 0, 0};int map[H][W], w, h;
struct node{int x, y;
};int limit(int x, int y){return (x>=0&&x<=h+1&&y>=0&&y<=w+1);  //这里的x，y，一定小于等于w+1，h+1；
} void bfs(){int i;node st;st.x = st.y = 0;queue<node > q;q.push(st);while(!q.empty()){node temp = q.front();for(i = 0; i < 4; i ++){node cur = temp;cur.x+=dx[i]; cur.y+=dy[i];if(map[cur.x][cur.y] == 0) continue;if(!limit(cur.x, cur.y)) continue;//if(cur.x < 0||cur.y <0||cur.x > h+1||cur.y > w+1 || map[cur.x][cur.y] == 0) continue;map[cur.x][cur.y] = 0;q.push(cur);}q.pop();}
}int main(){int t, i, j;scanf("%d", &t);while(t --){scanf("%d%d", &w, &h);for(i = 0; i <= w+1; i ++){map[0][i] = 1;map[h+1][i] = 1;}for(i = 0; i <= h+1; i++){map[i][0] = 1;map[i][w+1] = 1;}for(i = 1; i <= h; i ++)for(j = 1; j <= w; j++)scanf("%d", &map[i][j]);bfs();for(i = 1; i <= h; i++){printf("%d", map[i][1]);for(j = 2; j<= w; j++)printf(" %d", map[i][j]);printf("\n");}printf("\n");}return 0;
}

图像有用区域 bfs相关推荐

南阳oj92--图像有用区域(Bfs)
图像有用区域时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 "ACKing"同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑 ...
图像有用区域（广搜）
图像有用区域时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 "ACKing"同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑 ...
广搜--（搜索的第一道题）图像有用区域
点这里点击打开链接今天开始迈出了学习广搜的第一步,因为之前感觉搜索很难理解都没有固定的模式,但是觉得现在又到了不得不面对的时刻.一开始想用递归写的,就是想在外围加上1,然后就遍历一下如果不是0的就让 ...
OpenCV后投影，利用阈值函数分割指定区域生成掩膜，通过直方图分布查找其他图像相同区域。
一.API函数 void mixChannels(const Mat* src,int nsrc,Mat* dst ,int ndst,const int* fromTo,size_t npairs) ...
显著性图matlab,cvpr14_saliency_code 2014上的关于图像显著性区域的检测matlab代码。 271万源代码下载- www.pudn.com...
文件名称: cvpr14_saliency_code下载收藏√ [ 5 4 3 2 1 ] 开发工具: matlab 文件大小: 4413 KB 上传时间: 2014-09-07 下载次 ...
matplotlib可视化基本散点图、在图像指定区域绘制方框（Draw Rectangle）
matplotlib可视化基本散点图.在图像指定区域绘制方框(Draw Rectangle) 目录 matplotlib可视化基本散点图.在图像指定区域绘制方框(Draw Rectangle)
matplotlib可视化基本散点图、在图像指定区域绘制方框并进行自定义色彩填充（Draw Rectangle filled with color）
matplotlib可视化基本散点图.在图像指定区域绘制方框并进行自定义色彩填充(Draw Rectangle filled with color) 目录
Halcon算子--图像、区域、轮廓、测量、拟合、垂足、夹角
Halcon算子–图像.区域.轮廓.测量.拟合.垂足.夹角 read_image (Image,'fabrik') 画矩形 draw_rectangle1 (3600, Row1, Column1, ...
ITK:图像的区域最大值
ITK:图像的区域最大值内容提要输出结果 C++实现代码内容提要图像的区域最大值输出结果 C++实现代码 #include "itkImage.h" #include & ...

图像有用区域 bfs

图像有用区域

图像有用区域 bfs相关推荐

最新文章

热门文章