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

1.题目存在歧义，边缘点是需要考虑的，尽管它边缘少于8个点
2.“独一无二”：这个字眼很关键，意味着该种颜色只能在那么多点中出现一次
3.充分大的意思包含了绝对值
4.这道题考的是语文水平
5.找到两个符合条件的点即可break，不必找出所有点
6.边缘点，如（0，0），在check的时候要考虑他左上角是没有点的即a[-1][-1]不存在，不然会报段错误

具体代码实现

#include <stdio.h>
#include <math.h>
#include <stdlib.h>
int tol;
int m,n;
int a[1000][1000];
int judge(int x,int y){
   //比较两个点的差值绝对值是否超过阈值if(abs(x-y)>tol) return 1;return 0;
}
int check(int i,int j){
   //判断当前点与周围点的关系 0不符合条件，1符合条件int temp=a[i][j];if(i>=1){if(judge(temp,a[i-1][j-1])==0) return 0;if(judge(temp,a[i-1][j])==0) return 0;if(judge(temp,a[i-1][j+1])==0) return 0;}if(j>=1){if(judge(temp,a[i+1][j-1])==0) return 0;if(judge(temp,a[i][j-1])==0) return 0;}if(judge(temp,a[i][j+1])==0) return 0;if(judge(temp,a[i+1][j])==0) return 0;if(judge(temp,a[i+1][j+1])==0) return 0;return 1;
}
int unique(int x,int y){
   //判断是否独一无二for(int i=0;i<=n-1;i++){for(int j=0;j<=m-1;j++){if(x==i&&y==j) continue;else if(a[x][y]==a[i][j]) return 0;}}return 1;
}
int main(){scanf("%d %d %d",&m,&n,&tol);for(int i=0;i<=n-1;i++){for(int j=0;j<=m-1;j++){scanf("%d",&a[i][j]);}}int count=0;int x=-1,y=-1;for(int i=0;i<=n-1;i++){for(int j=0;j<=m-1;j++){if(unique(i,j)==1&&check(i,j)==1){x=j+1;y=i+1;count++;}if(count==2)break;}if(count==2) break;}if(count==0)printf("Not Exist\n");else if(count==1){printf("(%d, %d): %d\n",x,y,a[y-1][x-1] );} else{printf("Not Unique\n");}return 0;
}