PAT乙级1068 万绿丛中一点红 (20 分)测试点分析

原创

于 2019-07-22 09:48:28 发布 · 778 阅读

0 ·

CC 4.0 BY-SA版权

一道具有挑战性的编程题，虽难度不高但需细心分析。链接提供了详细的问题描述和解决思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这道题还是比较麻烦的一道题的，虽然不难
https://pintia.cn/problem-sets/994805260223102976/problems/994805265579229184

要注意以下几点：
    1.要求你找出万绿丛中的一点红，即有独一无二颜色的那个像素点
        注意“独一无二”
    2.色差超过 TOL 的点才被考虑，“超过”
    3.所有的点都是候选点

#include <iostream>
#include <cmath>
#include <map>
using namespace std;
int picture[1005][1005] = {0}, sub1, sub2, num;
map<int, int> match;
int main(){
	int M, N, tol, cnt = 0, f = 0;
	cin >> M >> N >> tol;
	for(int i = 1; i < N+1; i++){
		for(int j = 1; j < M+1; j++){
			cin >> picture[i][j];
			match[picture[i][j]]++;
		}
			
	}
	for(int i = 1; i <= N; i++){
		for(int j = 1; j <= M; j++){
			int flag = 0;
			if(match[picture[i][j]] != 1)
				continue;
			for(int k = i-1; k <= i+1; k++){
				for(int l = j-1; l <= j+1; l++){
					if(k == i && l == j)
						con