南洋理工oj 题目92 图像有用区域
图像有用区域
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述
“ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你来帮助他完成第一步,把黑色线圏外的区域全部变为黑色。
已知黑线各处不会出现交叉(如图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的像素,方便对所给的像素外围进行修改。
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<queue>
using namespace std;
struct node
{
int x,y;
}as,t,h;
int dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}};
int n,m;
int pixel[1000][1500];//看好宽和高的范围
void dfs()//广搜
{
as.x=0;
as.y=0;
queue<node>p;
p.push(as);
while(!p.empty())
{
h=p.front();
p.pop();
for(int i=0;i<4;i++)
{
t.x=h.x+dir[i][0];
t.y=h.y+dir[i][1];
if(t.y>=0&&t.y<=n+1&&t.x>=0&&t.x<=m+1&&pixel[t.x][t.y]!=0)
{
pixel[t.x][t.y]=0;
p.push(t);
}
}
}
}
int main()
{
int l;
scanf("%d",&l);
while(l--)
{
scanf("%d%d",&n,&m);
memset(pixel,1,sizeof(pixel));
for(int i=1;i<=m;i++)//记得宽和高 ~~~~(>_<)~~~~
{
for(int j=1;j<=n;j++)
{
scanf("%d",&pixel[i][j]);
}
}
for(int i=0;i<=n+1;i++) pixel[0][i]=1;//加边框,不然外围的情况无法考虑
for(int i=0;i<=m+1;i++) pixel[i][0]=1;
for(int i=0;i<=n+1;i++) pixel[m+1][i]=1;
for(int i=0;i<=m+1;i++) pixel[i][n+1]=1;
dfs();//广搜
for(int i=1;i<=m;i++)
{
for(int j=1;j<=n;j++)//输出
{
if(j!=n)
printf("%d ",pixel[i][j]);
else
printf("%d\n",pixel[i][j]);
}
}
}
return 0;
}