图像有用区域

难度: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;
}
题目链接点击打开链接


阅读更多
个人分类: 搜索篇
上一篇逃离迷宫
下一篇亡命逃窜
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭