【PAT乙级】1068 万绿丛中一点红 (20 分)
20 PAT 乙级
2023-09-11 14:15:52 时间
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<map>
using namespace std;
int a[1005][1005];
int dx[8]={-1,-1,-1,0,0,1,1,1};
int dy[8]={-1,0,1,-1,1,-1,0,1};
int n,m,k;
bool f(int x,int y,int s)
{
for(int i=0;i<8;i++)
{
int tempx=x+dx[i];
int tempy=y+dy[i];
if(tempx<=0||tempx>m||tempy<=0||tempy>n) continue;
if(abs(a[tempx][tempy]-s)<=k) return false;
}
return true;
}
map<int,int>mp;
int main(void)
{
cin>>n>>m>>k;
for(int i=1;i<=m;i++)
for(int j=1;j<=n;j++)
cin>>a[i][j],mp[a[i][j]]++;
int x=0,y=0,cnt=0;
for(int i=1;i<=m;i++)
{
for(int j=1;j<=n;j++)
{
if(mp[a[i][j]]>1) continue;
if(f(i,j,a[i][j])) x=i,y=j,cnt++;
}
}
if(!cnt) cout<<"Not Exist"<<endl;
if(cnt>1) cout<<"Not Unique"<<endl;
if(cnt==1) printf("(%d, %d): %d\n",y,x,a[x][y]);
return 0;
}
相关文章
- 【PAT乙级】1052 卖个萌 (20 分)
- 【PAT乙级】1042 字符统计 (20 分)
- 【PAT乙级】1034 有理数四则运算 (20 分)
- 【PAT乙级】1032 挖掘机技术哪家强 (20 分)
- 【PAT乙级】1024 科学计数法 (20 分)
- 【PAT乙级】1089 狼人杀-简单版 (20 分)
- 【PAT乙级】1083 是否存在相等的差 (20 分)
- 【PAT乙级】1082 射击比赛 (20 分)
- 【PAT乙级】1074 宇宙无敌加法器 (20 分)
- 【PAT乙级】1069 微博转发抽奖 (20 分)
- 【PAT乙级】1067 试密码 (20 分)
- 【PAT乙级】 1018 锤子剪刀布 (20 分)
- 【PAT乙级】1017 A除以B (20 分)
- 【PAT乙级】1013 数素数 (20 分)
- pat 1100 Mars Numbers(20 分)
- pat 1046 Shortest Distance(20 分) (线段树)
- pat 1042 Shuffling Machine(20 分)