1054. The Dominant Color (20)

最新推荐文章于 2021-08-10 16:50:06 发布

原创最新推荐文章于 2021-08-10 16:50:06 发布 · 316 阅读

0 ·

CC 4.0 BY-SA版权

PAT(甲级) 同时被 2 个专栏收录

160 篇文章

订阅专栏

PAT题解

157 篇文章

订阅专栏

本文介绍了一个用于找出图像中主导颜色的算法实现。该算法通过读取图像数据，并使用结构化的数据存储来统计每种颜色出现的频率。最终，程序能够找到出现次数超过一半的颜色作为图像的主导颜色。

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

题目：1054. The Dominant Color (20)

#include<stdio.h>
#define d 4096
struct store
{
    int a[d];
}s[d];
int main()
{
    int i,j,m,n;
    scanf("%d %d",&m,&n);
    for(i=0;i<n;i++)
    {
        for(j=0;j<m;j++)
        {
            int x;
            scanf("%d",&x);
            s[x/d].a[x%d]++;
        }
    }
    for(i=0;i<d;i++)
    {
        for(j=0;j<d;j++)
        if(s[i].a[j]>m*n/2)
        {
            printf("%d",i*d+j);
            return 0;
        }
    }
}