PAT笔记 1068 万绿丛中一点红 (20分)

• 题目
  
  

• 思路

  • 用一个二维数组存储输入的像素值，在最外层包裹一圈数值0，方便进行后续的判断
  • 容易踩坑的地方：行和列的输入、使用

#include <stdio.h>
#include <algorithm>
#include <cmath>
#include <map>
#include <string.h>
using namespace std;

int main(){
    int m,n,tol,cnt=0;
    scanf("%d %d %d",&n,&m,&tol);  //注意输入的行和列的顺序
    int arr[m+2][n+2];
    memset(arr, 0, sizeof(arr));
    map<int,int> rec;
    for(int i=1;i<=m;i++){
        for(int j=1;j<=n;j++){
            scanf("%d",&arr[i][j]);
            rec[arr[i][j]]++;
        }
    }
    int temp,ansR,ansC;
    for(int i=1;i<=m;i++){
        for(int j=1;j<=n;j++){
            temp=arr[i][j];
            if((abs(arr[i][j-1]-temp)>tol)&&(abs(arr[i][j+1]-temp)>tol)&&(abs(arr[i+1][j]-temp)>tol)&&(abs(arr[i-1][j]-temp)>tol)&&(abs(arr[i-1][j-1]-temp)>tol)&&(abs(arr[i-1][j+1]-temp)>tol)&&rec[temp]==1){
                ansR=i;
                ansC=j;
                cnt++;
                if(cnt>1){
                    break;
                }
            }
        }
        if(cnt>1){
            break;
        }
    }
    if(cnt<=0){
        printf("Not Exist");
    }
    if(cnt==1){
        printf("(%d, %d): %d",ansC,ansR,arr[ansR][ansC]);
    }
    if(cnt>1){
        printf("Not Unique");
    }
    return 0;
}