统计矩阵中零行和零列的个数
来源:互联网 发布:金朝 知乎 编辑:程序博客网 时间:2024/04/28 01:26
- 题目描述:
This time, you are supposed to find A+B where A and B are two matrices, and then count the number of zero rows and columns.
- 输入:
The input consists of several test cases, each starts with a pair of positive integers M and N (≤10) which are the number of rows and columns of the matrices, respectively. Then 2*M lines follow, each contains N integers in [-100, 100], separated by a space. The first M lines correspond to the elements of A and the second M lines to that of B.
The input is terminated by a zero M and that case must NOT be processed.
- 输出:
For each test case you should output in one line the total number of zero rows and columns of A+B.
- 样例输入:
2 21 11 1-1 -110 92 31 2 34 5 6-1 -2 -3-4 -5 -60
- 样例输出:
15
- 来源:
2011年浙江大学计算机及软件工程研究生机试真题
分析:
1 2 34 5 6
和
-1 -2 -3-4 -5 -6
相加后得到0 0 0
0 0 0
共有 2零行 +3零列 =5
#include<stdio.h>#include<malloc.h> int main(){ int m,n,i,j,count; while(scanf("%d",&m) && m){ scanf("%d",&n); int *a=(int *)malloc(m*n*sizeof(int)); int *b=(int *)malloc(m*n*sizeof(int)); for(i=0;i<m*n;++i) scanf("%d",a+i); for(i=0;i<m*n;++i) scanf("%d",b+i); for(i=0;i<m*n;++i) a[i]=a[i]+b[i]; count=m+n; //检查有没有0行 for(i=0;i<m*n;i+=n){ for(j=0;j<n;++j){ if(a[i+j]!=0){ --count; break; } } } //检查有没有0 的列 for(i=0;i<n;++i){ for(j=0;i+j<m*n;j+=n){ if(a[i+j]!=0){ --count; break; } } } printf("%d\n",count); free(a); free(b); } return 0;}
- 统计矩阵中零行和零列的个数
- EXCEL杂记:统计重复列的个数
- shell统计每列的重复个数
- 统计矩阵中某个元素的个数
- 杭电2008统计正数负数还有零的个数
- 线性代数(十) : 矩阵的列空间与零空间
- 05. 矩阵的零空间与列空间
- pandas数据框,统计某列数据对应的个数
- matlab 统计矩阵中某元素的个数
- matlab:统计矩阵中某元素的个数
- 题目:和为零的子矩阵
- 和为零的子矩阵
- lintcode_和为零的子矩阵
- 和为零的子矩阵
- 和为零的子矩阵-LintCode
- 给定 n×n 的实数矩阵,每行和每列都是递增的,求这 n^2 个数的中位数。
- 矩阵的零空间
- 一步一步写算法(之n!中末尾零的个数统计)
- 17 Free Data Recovery Software Tools
- tip:10 务必在operator=中返回reference to *this
- 隐马尔可夫模型攻略
- 在线oj网址
- 杭电2120————简单并查集+判环
- 统计矩阵中零行和零列的个数
- HDU 1069 Monkey and Banana(DP 长方体堆放问题)
- Air Raid
- A - 敌兵布阵
- nyist oj 115 城市平乱 (最短路径)
- Codeforces Round #260 (Div. 2)456A - Laptops
- 二叉树操作
- [水]ZOJ1365
- 初学Cocosd-x,添加一个小图片,并把它缩小,旋转,移动,的代码(用的是c++)