【PAT】A1054 The Dominant Color【Map的使用】

最新推荐文章于 2020-08-15 11:58:34 发布

昵称五个字

最新推荐文章于 2020-08-15 11:58:34 发布

阅读量911

点赞数 2

分类专栏： PAT

本文链接：https://blog.csdn.net/a617976080/article/details/96284832

版权

这道PAT题目要求找出分辨率不超过800x600像素的图像中占比超过一半的主导颜色。输入包含图像的尺寸及每个像素的24位颜色值，保证存在一个绝对主导颜色。解决方案是使用Map统计各颜色值频率，遍历一次找出最高频的颜色。

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

Behind the scenes in the computer’s memory, color is always talked about as a series of 24 bits of information for each pixel. In an image, the color with the largest proportional area is called the dominant color. A strictly dominant color takes more than half of the total area. Now given an image of resolution M by N (for example, 800×600), you are supposed to point out the strictly dominant color.

Input Specification:

Each input file contains one test case. For each case, the first line contains 2 positive numbers: M (≤800) and N (≤600) which are the resolutions of the image. Then N lines follow, each contains M digital colors in the range [0,2^24 ). It is guaranteed that the strictly dominant color exists for each input image. All the numbers in a line are separated by a space.