1054. The Dominant Color (20)
来源:互联网 发布:淘宝全球购认证商家 编辑:程序博客网 时间:2024/06/05 23:46
1054. The Dominant Color (20)
时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueBehind 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 24Sample 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;}
- 1054. The Dominant Color (20)
- 1054. The Dominant Color (20)
- 1054. The Dominant Color (20)
- 1054. The Dominant Color (20)
- 1054. The Dominant Color (20)
- 1054. The Dominant Color (20)
- 1054. The Dominant Color (20)
- 1054. The Dominant Color (20)
- 1054. The Dominant Color (20)
- 1054. The Dominant Color (20)
- 1054. The Dominant Color (20)
- 1054. The Dominant Color (20)
- 1054. The Dominant Color (20)
- 1054. The Dominant Color (20)
- 1054. The Dominant Color (20)
- 1054. The Dominant Color (20)
- 1054. The Dominant Color (20)
- 1054. The Dominant Color (20)
- bfs 马的移动
- LTView
- HTTPConnection与HTTPClient
- 结合多线程、Socket的聊天小程序
- [HDU 4009] Transfer water 最小树形图
- 1054. The Dominant Color (20)
- Unity的 Stats 窗口, Batched、SetPass、Draw Call 等
- 《head first python》——文件与异常
- 百度UEditor的介绍和图片上传的使用(java)
- Android学习之浅谈selector与Shape用法
- 1.andriod 视图解析
- 64位32位windows7安装python34和python27,numpy,scipy,matplotlib,scikit-learn等第三方模块
- Android 安装应用后点击打开带来的问题
- 欢迎使用CSDN-markdown编辑器