1068. 万绿丛中一点红(20) PAT 乙级

最新推荐文章于 2024-03-24 15:25:17 发布

原创最新推荐文章于 2024-03-24 15:25:17 发布 · 1.9k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT

PAT 乙级专栏收录该内容

71 篇文章

订阅专栏

本文介绍了一种用于检测图像中特殊像素的算法，并通过多个条件判断确保所检测像素的独特性。该算法考虑了像素与其周围像素之间的差异，并定义了一个阈值来限制这些差异的程度。

传送门

#include<stdio.h>
#include<math.h>
#include<map> 


using namespace std;

#define MAX_N 1100

//typedef long long ll;

int img[MAX_N][MAX_N];
int m,n;
int tol;

map<int,int> v; 

bool judge(int i,int j){
    if(v[img[i][j]]!=1)
        return false;
    //上
    if(i>=1)
        if(abs(img[i][j]-img[i-1][j])<=tol)
            return false;
    //下
    if(i<=n-2)
        if(abs(img[i][j]-img[i+1][j])<=tol)
            return false;
    //左
    if(j>=1)
        if(abs(img[i][j]-img[i][j-1])<=tol)
            return false;
    //右
    if(j<=m-2)
        if(abs(img[i][j]-img[i][j+1])<=tol)
            return false;
    //左上
    if(i>=1&&j>=1)
        if(abs(img[i][j]-img[i-1][j-1])<=tol)
            return false;
    //右上

    if(i>=1&&j<=m-2)
        if(abs(img[i][j]-img[i-1][j+1])<=tol)
            return false;
    //左下
    if(i<=n-2&&j>=1)
        if(abs(img[i][j]-img[i+1][j-1])<=tol)
            return false;
    //右下
    if(i<=n-2&&j<=m-2)
        if(abs(img[i][j]-img[i+1][j+1])<=tol)
            return false;
    return true; 

}
int main(){
    scanf("%d%d%d",&m,&n,&tol);
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            scanf("%d",&img[i][j]);
            v[img[i][j]]++;
        }
    }
    int pos_i,pos_j;
    int count=0;
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            if(judge(i,j)){
                count++;
                //printf("%d %d\n",i+1,j+1);
                pos_i=i;
                pos_j=j;
            }
        }
    }
    if(count==0){
        printf("Not Exist");
    }
    if(count==1){
        printf("(%d, %d): %lld",pos_j+1,pos_i+1,img[pos_i][pos_j]);
    }
    if(count>1){
        printf("Not Unique");
    }
    //printf("%d",count);
}