蒜头君以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你来帮助他完成第一步,把黑色线圏外的区域全部变为黑色。
已知图中除了黑线上的点外,图像中没有纯黑色(即像素为 00 的点)。
输入格式
第一行输入测试数据的组数 N(0 < N \le 10)N(0<N≤10)。
每组测试数据的第一行是两个个整数 W,HW,H 分表表示图片的宽度和高度 (3 \le W \le 1440,3 \le H \le 960)(3≤W≤1440,3≤H≤960)。
随后的 HH 行,每行有 WW 个正整数,表示该点的像素值。(像素值都在 00 到 255255 之间,00 表示黑色,255255 表示白色)。
输出格式
以矩阵形式输出把黑色框之外的区域变黑之后的图像中各点的像素值。
输出时每行末尾的多余空格,不影响答案正确性
样例输入复制
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则不符合条件,被零包围住的数则不会改变
#include <bits/stdc++.h>
#define pb push_back
#define mem(a,b) memset(a,b,sizeof a)
using namespace std;
typedef long long ll;
const int INF=0x3f3f3f3f;
int mm[1500][1500],wx[4]={0,0,1,-1},wy[4]={1,-1,0,0};
int h,w;
void dfs(int xx,int yy)
{
//cout<<xx<<" "<<yy<<endl;
for(int i=0;i<4;i++)
{
int a=xx+wx[i];
int b=yy+wy[i];
if(a<0||a>h+1||b<0||b>w+1||mm[a][b]==0) continue;
mm[a][b]=0;
dfs(a,b);
}
return;
}
int main()
{
// freopen("D:\\LYJ.txt","r",stdin);
int n;
cin>>n;
while(n--)
{
mem(mm,1);
cin>>w>>h;
for(int i=1;i<=h;i++)
{
for(int j=1;j<=w;j++)
{
cin>>mm[i][j];
}
}
mm[0][0]=0;
dfs(0,0);
for(int i=1;i<=h;i++)
{
for(int j=1;j<=w;j++)
{
cout<<mm[i][j]<<" ";
}
cout<<endl;
}
}
return 0;
}