mirror of
https://github.com/xlucn/PAT.git
synced 2026-10-30 00:37:37 +08:00
127 lines
3.9 KiB
C
127 lines
3.9 KiB
C
/**
|
||
* 1068. 万绿丛中一点红(20)
|
||
*
|
||
* 对于计算机而言，颜色不过是像素点对应的一个24位的数值。现给定一幅分辨率为MxN的画，
|
||
* 要求你找出万绿丛中的一点红，即有独一无二颜色的那个像素点，并且该点的颜色与其周围
|
||
* 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
|
||
**/
|
||
|
||
/**
|
||
* 颜色差异 Color difference: https://en.wikipedia.org/wiki/Color_difference
|
||
* 定义为 D_12 = sqrt((r1 - r2)^2 + (g1 - g2)^2 + (b1 - b2)^2)
|
||
*
|
||
* Tips:
|
||
* 1. The pixel should have the color differences higher than TOL with all pixels
|
||
* around it. Including the pixels on the edge.
|
||
* 2. And this color should only appears only ONCE in the figure.
|
||
**/
|
||
|
||
#include <stdio.h>
|
||
#include <stdlib.h>
|
||
#include <math.h>
|
||
|
||
#define SQR(X) ((X)*(X))
|
||
#define R(COLOR) ((COLOR & 0XFF0000) >> 16)
|
||
#define G(COLOR) ((COLOR & 0X00FF00) >> 8)
|
||
#define B(COLOR) (COLOR & 0X0000FF)
|
||
#define D(C1, C2) (sqrt(SQR(R(C1) - R(C2)) + SQR(G(C1) - G(C2)) + SQR(B(C1) - B(C2))))
|
||
|
||
int iUnique(int **array, int x, int y, int x0, int y0)
|
||
{
|
||
for(int i = 0; i < x; i++)
|
||
for(int j = 0; j < y; j++)
|
||
if(array[i][j] == array[x0][y0] && i != x0 && j != y0)
|
||
return 0;
|
||
return 1;
|
||
}
|
||
|
||
int main()
|
||
{
|
||
int M, N, TOL;
|
||
scanf("%d %d %d", &M, &N, &TOL);
|
||
|
||
int **fig = (int**)malloc(N * sizeof(int*));
|
||
for(int i = 0; i < N; i++)
|
||
{
|
||
fig[i] = (int*)calloc(M, sizeof(int));
|
||
for(int j = 0; j < M; j++)
|
||
{
|
||
scanf("%d", *(fig + i) + j);
|
||
}
|
||
}
|
||
|
||
int count = 0, M0, N0;
|
||
for(int i = 0; i < N; i ++)
|
||
{
|
||
for (int j = 0; j < M; j++)
|
||
{
|
||
if((i == 0 ? 1 : D(fig[i][j], fig[i - 1][j - 1]) > TOL)
|
||
&& (i == 0 ? 1 : D(fig[i][j], fig[i - 1][j ]) > TOL)
|
||
&& (i == 0 ? 1 : D(fig[i][j], fig[i - 1][j + 1]) > TOL)
|
||
&& (j == 0 ? 1 : D(fig[i][j], fig[i ][j - 1]) > TOL)
|
||
&& (j == M - 1 ? 1 : D(fig[i][j], fig[i ][j + 1]) > TOL)
|
||
&& (i == N - 1 ? 1 : D(fig[i][j], fig[i + 1][j - 1]) > TOL)
|
||
&& (i == N - 1 ? 1 : D(fig[i][j], fig[i + 1][j ]) > TOL)
|
||
&& (i == N - 1 ? 1 : D(fig[i][j], fig[i + 1][j + 1]) > TOL)
|
||
&& iUnique(fig, N, M, i, j))
|
||
{
|
||
count++;
|
||
N0 = i;
|
||
M0 = j;
|
||
}
|
||
}
|
||
}
|
||
if(count == 0)
|
||
{
|
||
puts("Not Exist");
|
||
}
|
||
else if(count == 1)
|
||
{
|
||
printf("(%d, %d): %d", M0 + 1, N0 + 1, fig[N0][M0]);
|
||
}
|
||
else
|
||
{
|
||
puts("Not Unique");
|
||
}
|
||
return 0;
|
||
}
|