1054. The Dominant Color (20)

来源:互联网 发布:淘宝全球购认证商家 编辑:程序博客网 时间:2024/06/05 23:46

1054. The Dominant Color (20)

时间限制
100 ms
内存限制
65536 kB
代码长度限制
16000 B
判题程序
Standard
作者
CHEN, Yue

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, 800x600), 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, 224). It is guaranteed that the strictly dominant color exists for each input image. All the numbers in a line are separated by a space.

Output Specification:

For each test case, simply print the dominant color in a line.

Sample Input:
5 30 0 255 16777215 2424 24 0 0 2424 0 24 24 24
Sample Output:
24
像素N*M 
接着给出N*M 的颜色bit  
求占主要的颜色;
英语不是很懂,看了别人的代码,应该就是求颜色占一半以上的那种色彩。和以前的题目几乎一样,但少了判断是否有符合条件的颜色
联动以前的vote 投票 http://xujiayu317.blog.163.com/blog/static/25475209201496114347448/

评测结果

时间结果得分题目语言用时(ms)内存(kB)用户8月12日 19:39答案正确201054C++ (g++ 4.7.2)95308datrilla

测试点

测试点结果用时(ms)内存(kB)得分/满分0答案正确130012/121答案正确13082/22答案正确952842/23答案正确63082/24答案正确11802/2
#include<iostream>  using namespace std;   int main(){      int Nx, My,index,color,dominant;    cin >> Nx >> My;  Nx = Nx*My - 1;  cin >> dominant;  My = 0;  while (Nx--)  {    cin >> color;    if (color == dominant)      My++;    else if (My==0)        dominant = color;    else  My--;  }  cout << dominant << endl;  system("pause");  return 0;}
0 0