心得:
当需要判定数组周围的元素时,担心边界的元素会越界,而特殊判断又会太麻烦,可以再开辟一些空间将原数组给包裹起来,
做法是开辟一个原行数+2,原列数+2的数组,然后给行[1~row],列[1~column]赋值,这样就可以统一处理了
如:原row=3,原column=2,开辟增广数组int num[row+2][column+2]={0},它是一个5行4列的,赋值:
for(int i=1;i<=row;i++)
{
for(int j=1;j<=column;j++)
scanf("%d",&num[i][j])
}
由于其他元素没赋值,所以声明数组时要初始化默认值,即int num[row+2][column+2]={0}
题目:
对于计算机而言,颜色不过是像素点对应的一个 24 位的数值。现给定一幅分辨率为 M×N 的画,要求你找出万绿丛中的一点红,即有独一无二颜色的那个像素点,并且该点的颜色与其周围 8 个相邻像素的颜色差充分大。
输入格式:
输入第一行给出三个正整数,分别是 M 和 N(≤ 1000),即图像的分辨率;以及 TOL,是所求像素点与相邻点的颜色差阈值,色差超过 TOL 的点才被考虑。随后 N 行,每行给出 M 个像素的颜色值,范围在 [0,224) 内。所有同行数字间用空格或 TAB 分开。
输出格式:
在一行中按照 (x, y): color
的格式输出所求像素点的位置以及颜色值,其中位置 x
和 y
分别是该像素在图像矩阵中的列、行编号(从 1 开始编号)。如果这样的点不唯一,则输出 Not Unique
;如果这样的点不存在,则输出 Not Exist
。
思路:
有几点需要注意:
1.题目要的点是唯一且和四周的色差超过tol值,
唯一就是这个点没有在其他地方出现过,即这个值是唯一的在整个数组中
色差是这个点和四周其他点差的绝对值
2.边界的点也要判断,虽然他的四周没有8个点,但是也要判断
所以说判断边界的点有两种法
1.枚举法,就是行数为0或者行数为row-1或者列数为0或者列数为column-1这些行单独判断,很麻烦
2.将数组增广,就是用空间将原数组给包裹起来,这样边界就不会担心越界问题,可以和其他项一样判断
做法就是声明一个原行数+2,原列数+2的数组,赋值的时候给行[1~row],列[1~column]赋值
代码:
#include<iostream>
#include<cstdio>
#include<map>
#include<cmath>
using namespace std;
int main()
{
int row,column,tol;
map<int,int> m;
map<int,int> pixel_num;
cin>>column>>row>>tol;
int pixel[row+2][column+2]={0};
for(int i=1;i<=row;i++)
{
for(int j=1;j<=column;j++)
{
scanf("%d",&pixel[i][j]);
pixel_num[pixel[i][j]]+=1;
}
}
for(int i=1;i<=row;i++)
{
for(int j=1;j<=column;j++)
{
if( abs(pixel[i][j]-pixel[i-1][j])>tol&&
abs(pixel[i][j]-pixel[i-1][j-1])>tol&&
abs(pixel[i][j]-pixel[i-1][j+1])>tol&&
abs(pixel[i][j]-pixel[i][j-1])>tol&&
abs(pixel[i][j]-pixel[i][j+1])>tol&&
abs(pixel[i][j]-pixel[i+1][j-1])>tol&&
abs(pixel[i][j]-pixel[i+1][j])>tol&&
abs(pixel[i][j]-pixel[i+1][j+1])>tol&&
pixel_num[pixel[i][j]]==1 )
m[j]=i;
}
}
if(m.size()==1)
printf("(%d, %d): %d\n",m.begin()->first,m.begin()->second,pixel[m.begin()->second][m.begin()->first]);
else if(m.size()==0)
printf("Not Exist\n");
else
printf("Not Unique\n");
return 0;
}