PAT B1068 万绿丛中一点红 (20 分)

最新推荐文章于 2021-05-30 22:54:11 发布

柠檬猫w

最新推荐文章于 2021-05-30 22:54:11 发布

阅读量96

点赞数

文章标签： c语言

本文链接：https://blog.csdn.net/weixin_45964844/article/details/113852129

版权

该博客详细介绍了PAT B1068题目的解题思路，强调了寻找唯一出现像素点的重要性，指出题目中易误解的部分——包括周边8个像素点的判断，以及如何通过扩展数组并在边缘填充特殊值来解决问题。

摘要由CSDN通过智能技术生成

在这里插入图片描述
此题坑点较多，首先要注意所求的像素点必须是唯一出现的，可以用map来记录下每个输入的像素点出现的次数。然后边上一圈的像素点也是需要判断的（题目明明说的是周围8个像素点，我还以为边上一圈不算），可以通过使像素数组行列都增加1，并且赋值为-tol-1来实现（具体见代码）。

#include <cstdio>
#include <cmath>
#include <algorithm>
#include <map>
using namespace std;

int m, n, tol;
int MIN = -tol-1;

int gap(int a, int b){
   
	return abs(a-b);
}

int main(){
   
	map<int,int> time;
	scanf("%d %d %d", &m, &n, &tol);
	
	int arr[n+2][m+2];
	fill(arr[0], arr[