图像有用区域

原创 2018年04月17日 16:34:54

难度: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 <bits/stdc++.h>
using namespace std;
int we[1000][1500];
int zz[4][2]={0,1,1,0,0,-1,-1,0};
//int aa[1000][1500];
struct haha{
	int x;
	int y;
};
queue<haha>q;
int main(){
	int t;
	int x1,y1;
	scanf("%d",&t);
	while(t--){
		int m,h;
		scanf("%d %d",&m,&h);
		for(int i=0;i<h;i++){
			for(int j=0;j<m;j++){
				scanf("%d",&we[i][j]);
				if((i==0 || j==0 || i==(h-1) || j==(m-1) )&& we[i][j]!=0){  
                   haha now;
                   now.x=i;
                   now.y=j;
                   q.push(now);
                }
            }
		}
		while(!q.empty()){
			haha jiu=q.front();
			q.pop();
			if(we[jiu.x][jiu.y]==0)
				continue;
			we[jiu.x][jiu.y]=0;
			for(int i=0;i<4;i++){
				int xx=jiu.x+zz[i][0];
				int yy=jiu.y+zz[i][1];
				if(xx>=0 && xx<h && yy>=0 && yy<m && we[xx][yy]!=0){
					haha dou;
					//we[xx][yy]=0;
					dou.x=xx;
					dou.y=yy;
					q.push(dou);
				}
			}
		}
	 	for(int i=0;i<h;i++){
	 		int f=0;
	 		for(int j=0;j<m;j++){
	 			if(f==1)
	 				printf(" %d",we[i][j]);
	 			else{
	 				f=1;
	 				printf("%d",we[i][j]);
				 }
			 }
			printf("\n");
		 }
	}
	return 0;
}
题目链接点击打开链接


NYOJ-92:图像有用区域

/*BFS,开始做的时候一直在小心地处理着长和宽- -,做完提交然后一直WA。 没想到开下面数组的时候长和宽还是反了。 */ #include #include using namespace s...
  • ZJQLOVELYY
  • ZJQLOVELYY
  • 2013-01-15 14:40:56
  • 906

NYOJ92图像有用区域

题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=92 这道题略坑,用深搜肯定就RE了,后来搜下了题解,用的广搜,还要进行加边处理。...
  • wsn564533648
  • wsn564533648
  • 2016-04-09 16:35:46
  • 251

acm_92图像有用区域

图像有用区域 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述 “ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域...
  • u010953266
  • u010953266
  • 2015-01-16 10:46:33
  • 349

图像有用区域(bfs)

 题意是“ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你来帮助他完成第一步,把黑色线圏外的区域全部变为黑色。   ...
  • u014664226
  • u014664226
  • 2015-05-13 19:25:15
  • 404

nyoj--92--图像有用区域(模拟)

图像有用区域 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述 “ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏...
  • qq_29963431
  • qq_29963431
  • 2016-02-06 12:11:56
  • 178

nyoj 92 图像有用区域 【BFS】 【好题 】

图像有用区域 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述 “ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域...
  • chenzhenyu123456
  • chenzhenyu123456
  • 2015-06-20 12:18:13
  • 303

nyoj 图像有用区域(BFS)

图像有用区域 原题链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=92 描述 “ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,...
  • blessLZH0108
  • blessLZH0108
  • 2016-12-12 17:27:59
  • 268

nyoj 92 图像有用区域 【bfs】

图像有用区域 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述 “ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出...
  • shengweisong
  • shengweisong
  • 2014-11-12 23:10:49
  • 758

NYOJ 92 图像有用区域(广搜)

图像有用区域 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述 “ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出...
  • qq_27601815
  • qq_27601815
  • 2017-05-19 21:39:23
  • 173

图像有用区域nyoj92

这题其实不难,就是一个bfs;#include #include #include using namespace std; int map[965][1445]; int dir[4][2]={1,...
  • u012685794
  • u012685794
  • 2014-10-09 21:01:59
  • 482
收藏助手
不良信息举报
您举报文章:图像有用区域
举报原因:
原因补充:

(最多只允许输入30个字)