心眼者 pat basic 练习六十八 万绿丛中一点红

心得:

当需要判定数组周围的元素时，担心边界的元素会越界，而特殊判断又会太麻烦，可以再开辟一些空间将原数组给包裹起来，

做法是开辟一个原行数+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,2​24​​) 内。所有同行数字间用空格或 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;
}