【PAT乙级】1068 万绿丛中一点红 (20 分)

题目地址

#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乙级】1068 万绿丛中一点红 (20 分)相关推荐

Python PAT乙级 1068 万绿丛中一点红 (20分) 成功
对于计算机而言,颜色不过是像素点对应的一个 24 位的数值.现给定一幅分辨率为 M×N 的画,要求你找出万绿丛中的一点红,即有独一无二颜色的那个像素点,并且该点的颜色与其周围 8 个相邻像素的颜色 ...
C++学习之路 | PTA乙级—— 1068 万绿丛中一点红 (20 分)（精简）
1068 万绿丛中一点红 (20 分) 对于计算机而言,颜色不过是像素点对应的一个 24 位的数值.现给定一幅分辨率为 M×N 的画,要求你找出万绿丛中的一点红,即有独一无二颜色的那个像素点,并且该点 ...
PAT乙级_1068 万绿丛中一点红 (20 分)_python
题目: 对于计算机而言,颜色不过是像素点对应的一个 24 位的数值.现给定一幅分辨率为 M×N 的画,要求你找出万绿丛中的一点红,即有独一无二颜色的那个像素点,并且该点的颜色与其周围 8 个相邻像素的 ...
PTA乙级 1068 万绿丛中一点红——20分
对于计算机而言,颜色不过是像素点对应的一个24位的数值.现给定一幅分辨率为MxN的画,要求你找出万绿丛中的一点红,即有独一无二颜色的那个像素点,并且该点的颜色与其周围8个相邻像素的颜色差充分大. 输入 ...
PAT 乙级 1068 万绿丛中一点红
1068 万绿丛中一点红 (20 point(s)) 对于计算机而言,颜色不过是像素点对应的一个 24 位的数值.现给定一幅分辨率为 M×N 的画,要求你找出万绿丛中的一点红,即有独一无二颜色的那个像 ...
【简便解法】1068 万绿丛中一点红 (20分)
立志用更少的代码做更高效的表达 Pat乙级最优化代码+题解+分析汇总-->传送门对于计算机而言,颜色不过是像素点对应的一个 24 位的数值.现给定一幅分辨率为 M×N 的画,要求你找出万绿丛中 ...
1068 万绿丛中一点红 (20分)
对于计算机而言,颜色不过是像素点对应的一个 24 位的数值.现给定一幅分辨率为 M×N 的画,要求你找出万绿丛中的一点红,即有独一无二颜色的那个像素点,并且该点的颜色与其周围 8 个相邻像素的颜色差充 ...
PAT乙级 1029 旧键盘 (20 分)
1029 旧键盘 (20 分) 旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现.现在给出应该输入的一段文字.以及实际被输入的文字,请你列出肯定坏掉的那些键. 原题链接代码 #inc ...
PAT乙级1028 人口普查 (20 分)
1028 人口普查 (20 分) 某城镇进行人口普查,得到了全体居民的生日.现请你写个程序,找出镇上最年长和最年轻的人. 这里确保每个输入的日期都是合法的,但不一定是合理的--假设已知镇上没有超过 2 ...

【PAT乙级】1068 万绿丛中一点红 (20 分)

【PAT乙级】1068 万绿丛中一点红 (20 分)相关推荐

最新文章

热门文章