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

PAT 1068. 万绿丛中一点红(20)_第1张图片

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

具体代码实现

#include 
#include 
#include 
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;
}

你可能感兴趣的:(C语言学习,PAT乙级)