XYNUOJ 图像有用区域

问题 I: 图像有用区域

时间限制: 3 Sec   内存限制: 64 MB
[ 提交][ 状态][ 讨论版]

题目描述

“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>
int a[1000][1445],w,h;
void dfs(int c1,int c2)
{
	if(a[c1][c2]&&c1>=0&&c2>=0&&c1<=h+1&&c2<=w+1)//注意c1,c2的范围 
	{
		a[c1][c2]=0;
	dfs(c1,c2+1);
	dfs(c1+1,c2);
	dfs(c1-1,c2);
	dfs(c1,c2-1);
		}	
}
int main(){
int t;	
	scanf("%d",&t);
	while(t--)
	{  memset(a,1,sizeof(a));//在数组外在 加一个墙壁 
		int i,j;
		scanf("%d%d",&w,&h);
		for(i=1;i<=h;i++)
		for(j=1;j<=w;j++)
		scanf("%d",&a[i][j]);
		
				dfs(0,0);//直接 从0,0开始搜 
		
		for(i=1;i<=h;i++){	
		for(j=1;j<=w;j++)
		
			printf("%d ",a[i][j]);
			printf("\n");
		}
	}	
return 0;	
}