#include <bits/stdc++.h>
using namespace std;
int a[1441][961];
int b1[1440],b2[1440];
int main()
{
freopen("image.in","r",stdin);
freopen("image.out","w",stdout);
int n,m1,m2;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>m2>>m1;
for(int i=1;i<=m1;i++){
for(int j=1;j<=m2;j++){
cin>>a[i][j];
}
}
for(int i=1;i<=m1;i++)
{
for(int j=1;j<=m2;j++)
{
if(a[i][j]==0){
b1[i]=j;
break;
}
}
for(int j=1;j<=m2;j++)
{
if(j>b1[i]&&a[i][j]==0)b2[i]=j;
}
}
for(int i=1;i<=m1;i++)
{
for(int j=1;j<=m2;j++)
{
if(b1[i]==0&&b2[i]==0)cout<<"0 ";
else if(j<b1[i]||j>b2[i])cout<<"0 ";
else cout<<a[i][j]<<" ";
}
cout<<endl;
}
}
return 0;
}
所以说这个程序没有任何子函数,是吗?
实际上,这是一道广搜的题目。
以下是题目描述:
5图像有用区域(image.cpp/.in/.out)
描述
“ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你来帮助他完成第一步,把黑色线圏外的区域全部变为黑色。
图1 图2
已知黑线各处不会出现交叉(如图2),并且,除了黑线上的点外,图像中没有纯黑色(即像素为0的点)。
输入
第一行输入测试数据的组数N(0<N<=6)
每组测试数据的第一行是两个个整数W,H分表表示图片的宽度和高度(3<=W<=1440,3<=H<=960)
随后的H行,每行有W个正整数,表示该点的像素值。(像素值都在0到255之间,0表示黑色,255表示白色)
输出
以矩阵形式输出把黑色框之外的区域变黑之后的图像中各点的像素值。
样例输入
2
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
结果就是我这个程序可以ac。
逻辑就是遇0则记录,在记录点外的数字全部清零。其实免去了广搜的复杂。(个人的爱好就是把有算法的题整成没算法的题)
感谢大家的支持。biu~