“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛题解&&源码【A,水,B,水,C,水,D,快速幂,E,优先队列,F,暴力,G,贪心+排序,H,STL乱搞,I,尼姆博
标签:结果clu查询img加盟不能noduseturn
黑白图像直方图
发布时间: 2017年7月9日 18:30 最后更新: 2017年7月10日 21:08 时间限制: 1000ms 内存限制: 128M
描述
在一个矩形的灰度图像上,每个像素点或者是黑色的或者是白色的。黑色像素点用1表示,白色像素点用0表示。现在要求你编写一个程序,计算每列上黑色像素点的个数并输出。如下图所示是一个6∗8的黑板图像。
1 1 0 0 1 1 1 1
0 1 1 0 1 0 1 0
1 1 1 1 0 1 1 0
0 1 1 0 0 1 0 0
1 0 1 0 0 1 0 0
0 1 0 1 0 1 1 0
输入
输入有多组组。
每组的第一行有2个整数m、n,(1<=m,n<=100)。
接着有m行,每行有n个数字,每个数字是0或1,之间用一个空格分开。
输出
对图像数据,依次一行输出图像中每列黑色像素点的总数。
样例输入1
3 5
1 1 0 0 1
0 1 1 0 1
1 1 1 1 0
6 8
1 1 0 0 1 1 1 1
0 1 1 0 1 0 1 0
1 1 1 1 0 1 1 0
0 1 1 0 0 1 0 0
1 0 1 0 0 1 0 0
0 1 0 1 0 1 1 0
样例输出1
2 3 2 1 2
3 5 4 2 2 5 4 1
题目链接:http://acmoj.shu.edu.cn/contest/27/problem/105/
分析:签到题吧,直接按照列打出来就好了!
下面给出AC代码:
1 #include <bits/stdc++.h>
2 using namespace std;
3 int dp[105][105];
4 int main()
5 {
6 int n,m;
7 while(cin>>n>>m)
8 {
9 for(int i=0;i<n;i++)
10 {
11 for(int j=0;j<m;j++)
12 {
13 cin>>dp[i][j];
14 }
15 }
16 for(int i=0;i<m;i++)
17 {
18 int ans=0;
19 for(int j=0;j<n;j++)
20 {
21