[PAT练级笔记] 68 Basic Level 1068 万绿丛中一点红

乙级的题目训练主要用来熟悉编程语言的语法和形成良好的编码习惯和编码规范。从小白开始逐步掌握用编程解决问题。

PAT乙级BasicLevelPractice 1068 万绿丛中一点红

问题分析

题设给定一幅画(/矩阵/二维数组), 要求检查每一个点和周围的点的差值是否都超过给定阈值.
同时要求统计每一个点值出现的次数, 给出只出现过一次并且跟周围点的差值都超过阈值的点。
如果这样的点不存在, 则输出"Not Exist";
如果这样的点有多个, 则输出"Not Unique";
否则, 按格式"(列号, 行号): 点值"输出该点信息

完整描述步骤

1. 获取输入: 列数, 行数, 差值应大于的阈值
2. 获取输入: 每一行每一列的像素点
3. 统计各个点位置值出现的频次:
   • 初始化统计器 = {0}
   • 对于每一行每一列的点, 在统计器中将对应值的计数+1
4. 初始化统计器:
   • 满足题设条件的点的个数统计器 = 0;
5. 对于每一行:
   • 对于改行的每一列:
     • 如果这个值只出现过一次:
       • 对于周围8个相邻的位置:
         • 如果这个位置没有超过图像范围:
           • 检查该位置的与中心位置值的差值是否大于给定阈值
       • 如果8个位置都满足条件:
         • 题设条件的点的个数统计器计数