1188 - 影象有用區域

時間限制：3秒 記憶體限制：128兆

題目描述

“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

已知只有被0所包圍才不會變成0，那麼直接從左上角進行遍歷，遇到0時返回，

那麼只有被0所包圍的情況才會不將裡面的內容變成0（最外層設為1，不要初始賦值為0）

沒有被0包圍的不符合題意

如：

1 0 1

0 0 0

1 0 1

應返回

0 0 0

0 0 0

0 0 0

程式碼如下

#include<stdio.h>
int MAP[1005][1445];
int xx[4] = {0, 0, 1, -1};
int yy[4] = {1, -1, 0, 0};
int h, w;
void dfs(int x, int y)
{
	if(MAP[x][y])
	MAP[x][y]=0;
	for(int i=0;i<4;i++)
	{
		int nx=x+xx[i];
		int ny=y+yy[i];
		if(ny<0||nx<0||MAP[nx][ny]==0||nx>h+1||ny>w+1)
		continue ;
		MAP[nx][ny]=0;
		dfs(nx,ny);
	}
}
int main()
{
	int n;
	scanf("%d", &n);
	while(n--)
	{
		scanf("%d %d", &w, &h);
		for(int i = 1; i <= h; i++)
		{
			for(int j = 1; j <= w; j++)
			{
				scanf("%d", &MAP[i][j]);
			}
		}
		for(int i=0;i<=w;i++)
		{
			MAP[0][i]=1;
			MAP[h+1][i]=1;
		}
		for(int i=0;i<=h;i++)
		{
			MAP[i][0]=1;
			MAP[i][w+1]=1;
		}
		
		dfs(0,0);
		for(int i=1;i<=h;i++)
		{
			for(int j=1;j<=w;j++)
			{
				printf("%d ",MAP[i][j]);
			}
			printf("\n");
		}
	}
}