P1068 万绿丛中一点红

转跳点:

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

对于计算机而言,颜色不过是像素点对应的一个 24 位的数值。现给定一幅分辨率为 M×N 的画,要求你找出万绿丛中的一点红,即有独一无二颜色的那个像素点,并且该点的颜色与其周围 8 个相邻像素的颜色差充分大。

输入格式:

输入第一行给出三个正整数,分别是 M 和 N(≤ 1000),即图像的分辨率;以及 TOL,是所求像素点与相邻点的颜色差阈值,色差超过 TOL 的点才被考虑。随后 N 行,每行给出 M 个像素的颜色值,范围在 [0,2​24​​) 内。所有同行数字间用空格或 TAB 分开。

输出格式:

在一行中按照 (x, y): color 的格式输出所求像素点的位置以及颜色值,其中位置 x 和 y 分别是该像素在图像矩阵中的列、行编号(从 1 开始编号)。如果这样的点不唯一,则输出 Not Unique;如果这样的点不存在,则输出 Not Exist

输入样例 1:

8 6 200
0 0 0 0 0 0 0 0
65280 65280 65280 16711479 65280 65280 65280 65280
16711479 65280 65280 65280 16711680 65280 65280 65280
65280 65280 65280 65280 65280 65280 165280 165280
65280 65280 16777015 65280 65280 165280 65480 165280
16777215 16777215 16777215 16777215 16777215 16777215 16777215 16777215

输出样例 1:

(5, 3): 16711680

输入样例 2:

4 5 2
0 0 0 0
0 0 3 0
0 0 0 0
0 5 0 0
0 0 0 0

输出样例 2:

Not Unique

输入样例 3:

3 3 5
1 2 3
3 4 5
5 6 7

输出样例 3:

Not Exist

看完题目就知道这道题目不好惹,样例1都快把我劝退了,数据量又大模拟起来有很麻烦……嗯,他是说颜色吗……嗯好像可以用16进制表示耶。那我就可以把#00FF00之类的拆成3个0~255了

其实吧最近在学H5基础,所以对颜色比较敏感,所谓的颜色差应该是在RGB的三维空间上的空间距离例如 比如65280,也就#00FF00,是绿色, 而65279,#00FEFF,是青色,两者在整数大小上相差1 ,但是颜色有很大区别 幸好(或许也是不幸)在测试用例没有使用上面这样的例子。

还有就是题目存在边界的点符合也就意味得得在边上进行补全

原本是这样子的

#000000 #0000FF ......
#0000FF #0000FF ......
...... ...... ......

要添加成这样子

#000000 #000000 #000000 ......
#000000 #000000 #0000FF ......
#000000 #0000FF #0000FF ......
...... ...... ...... ......

AC代码:

#include <stdio.h>
#include <stdlib.h> #define SQR(X) ((X) * (X))
#define R(COLOR) ((COLOR & 0XFF0000) >> 16)
#define G(COLOR) ((COLOR & 0x00FF00) >> 8)
#define B(COLOR) ((COLOR & 0x0000FF))
#define DISTANCE(C1, C2) (SQR(R(C1) - R(C2)) + SQR(G(C1) - G(C2)) + SQR(B(C1) - B(C2))) //空间内两点距离 int maxtrix[1000][1000];
int isUnique(int x, int y, int x0, int y0); int main(void)
{
int M, N, TOL;
scanf("%d %d %d", &M, &N, &TOL); for (int i = 0; i < N; i++)
{
for (int j = 0; j < M; j++)
{
scanf("%d", &maxtrix[i][j]);
}
} int count = 0, M0, N0; for (int i = 0; i < N; i++)
{
for (int j = 0; j < M; j++)
{//模拟
if ((i > 0 && j > 0 ? DISTANCE(maxtrix[i][j], maxtrix[i - 1][j - 1]) > SQR(TOL) : 1)
&& (i > 0 ? DISTANCE(maxtrix[i][j], maxtrix[i - 1][j ]) > SQR(TOL) : 1)
&& (i > 0 && j < M ? DISTANCE(maxtrix[i][j], maxtrix[i - 1][j + 1]) > SQR(TOL) : 1)
&& ( j > 0 ? DISTANCE(maxtrix[i][j], maxtrix[i ][j - 1]) > SQR(TOL) : 1)
&& ( j < M ? DISTANCE(maxtrix[i][j], maxtrix[i ][j + 1]) > SQR(TOL) : 1)
&& (i < N && j > 0 ? DISTANCE(maxtrix[i][j], maxtrix[i + 1][j - 1]) > SQR(TOL) : 1)
&& (i < N ? DISTANCE(maxtrix[i][j], maxtrix[i + 1][j ]) > SQR(TOL) : 1)
&& (i < N && j < M ? DISTANCE(maxtrix[i][j], maxtrix[i + 1][j + 1]) > SQR(TOL) : 1)
&& isUnique(N, M, i, j)/*验重函数*/)
{
count++;
N0 = i;
M0 = j;
}
}
} if (count == 0)
{
printf("Not Exist");
}
if (count == 1)
{
printf("(%d, %d): %d", M0 + 1, N0 + 1, maxtrix[N0][M0]);
}
if (count >= 2)
{
printf("Not Unique");
} return 0;
} int isUnique(int x, int y, int x0, int y0)
{
for (int i = 0; i < x; i++)
{
for (int j = 0; j < y; j++)
{
if (maxtrix[i][j] == maxtrix[x0][y0] && !(i == x0 && j == y0)/*行列并且值不相等*/)
{
return 0;
}
}
}
return 1;
}

PTA不易,诸君共勉!

P1068 万绿丛中一点红的更多相关文章

  1. PAT 乙级 1068 万绿丛中一点红(20 分)

    1068 万绿丛中一点红(20 分) 对于计算机而言,颜色不过是像素点对应的一个 24 位的数值.现给定一幅分辨率为 M×N 的画,要求你找出万绿丛中的一点红,即有独一无二颜色的那个像素点,并且该点的 ...

  2. PAT 1068 万绿丛中一点红(20)(测试点分析+思路分析)

    1068 万绿丛中一点红(20 分) 对于计算机而言,颜色不过是像素点对应的一个 24 位的数值.现给定一幅分辨率为 M×N 的画,要求你找出万绿丛中的一点红,即有独一无二颜色的那个像素点,并且该点的 ...

  3. PAT(B) 1068 万绿丛中一点红(C)

    题目链接:1068 万绿丛中一点红 (20 point(s)) 参考博客:1068. 万绿丛中一点红(20) i逆天耗子丶 题目描述 对于计算机而言,颜色不过是像素点对应的一个 24 位的数值.现给定 ...

  4. PAT 1068 万绿丛中一点红

    https://pintia.cn/problem-sets/994805260223102976/problems/994805265579229184 对于计算机而言,颜色不过是像素点对应的一个 ...

  5. PAT——1068. 万绿丛中一点红

    对于计算机而言,颜色不过是像素点对应的一个24位的数值.现给定一幅分辨率为MxN的画,要求你找出万绿丛中的一点红,即有独一无二颜色的那个像素点,并且该点的颜色与其周围8个相邻像素的颜色差充分大. 输入 ...

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

    对于计算机而言,颜色不过是像素点对应的一个24位的数值.现给定一幅分辨率为MxN的画,要求你找出万绿丛中的一点红,即有独一无二颜色的那个像素点,并且该点的颜色与其周围8个相邻像素的颜色差充分大. 输入 ...

  7. 1068 万绿丛中一点红 (20分)C语言

    对于计算机而言,颜色不过是像素点对应的一个 24 位的数值.现给定一幅分辨率为 M×N 的画,要求你找出万绿丛中的一点红,即有独一无二颜色的那个像素点,并且该点的颜色与其周围 8 个相邻像素的颜色差充 ...

  8. 【PAT】B1068 万绿丛中一点红(20 分)

    一开始因为看见这题就头疼,可费了点时间. 要考虑所有元素,如果忽略外圈元素,最后一个样例过不去. 而且要求只出现一次的元素, 我没有使用map,因为当时还没学,用map储存元素会节约好多代码 #inc ...

  9. PAT乙级考前总结(四)

    散列相关问题 1029 旧键盘 (20 分) 旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现.现在给出应该输入的一段文字.以及实际被输入的文字,请你列出肯定坏掉的那些键. 输入格式: ...

随机推荐

  1. 子元素使用position:fixed,导致他的宽度不能和父元素保持一致的解决方案

    最近在编码过程中,遇到过这样一个问题,代码如下,我们有一个父级,他有一定的宽度,在他的里面有两个子级,其中一个是绝对定位的,且要求他们的宽度都和父级保持一致,然后问题就出现了,我们会发现,有了定位的s ...

  2. Dart语言学习(十一) Dart异常处理

    异常是表示发生了意外的错误,如果没有捕获异常,引发异常的隔离程序将被挂起,并且程序将被终止: Dart代码可以抛出并捕获异常,但与java相反,Dart的所有异常都是未检查的异常,方法不声明它们可能抛 ...

  3. Python回收机制

    1.小整数对象池 整数在程序中的使用非常广泛,python 为了优化速度,使用了小整数对象池,避免整数频繁申请和销毁和内存空间. Python 对小整数的定义事[-5, 257]这些整数对象的hi提前 ...

  4. 关于热部署Devtools出现同一个类型进行类型转换失败的问题

    背景: 最近在和学长们做一个小系统,在进行任务调度的设置的时候会出现类型转换失败的错误,原本是同一个类型的,不应该出现类型转换失败的问题,起初以为是序列化的问题,回来发现并不是这个原因, 报错截图: ...

  5. 服务器settings

    1,如果增加了一个新的APP, 那么需要在服务器上 vim settings文件进行修改, 修改方法 i, :wq 2,正式服务器需要一样的操作

  6. 4 CSS导航栏&下拉菜单&属性选择器&属性和值选择器

    CSS导航栏 熟练使用导航栏,对于任何网站都非常重要 使用CSS你可以转换成好看的导航栏而不是枯燥的HTML菜单 垂直导航栏: <!DOCTYPE html> <html> & ...

  7. Python环境搭建-4 pip的安装和使用

    pip的安装和使用 我们都知道python有很多的第三方库或者说是模块.这些库针对不同的应用,发挥不同的作用.我们在实际的项目中肯定会用到这些模块.那如何将这些模块导入到自己的项目中呢? Python ...

  8. LeetCode 21. Merge Two Sorted Lists(合并两个有序链表)

    题意:合并两个有序链表 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next ...

  9. CentOS 7 搭建Cobbler实现自动化安装系统

    1.安装软件包 # yum -y install epel-release     #安装EPEL源 # yum -y install cobbler dhcp pykickstart 2.启动cob ...

  10. jsp页面展示更加商品的分类,控制商品的显示

    我的大概思路是这样的,第一后果获取所有的商品分类 保存在list集合里面,第二从后台获取所有的商品 第三在JSP页面遍历商品分类集合放在页面的左边,然后jsp页面商品详细信息这块,也得先遍历商品分类, ...