题目1001:A+B for Matrices
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:19925
解决:7958
-
题目描述:
-
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 2 1 1 1 1 -1 -1 10 9 2 3 1 2 3 4 5 6 -1 -2 -3 -4 -5 -6 0
-
样例输出:
-
1 5
-
来源:
- 2011年浙江大学计算机及软件工程研究生机试真题
- 题意:输入两个数组,计算两个数组对应行列和为0的个数
-
-
-
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465
#include<cstdio>#include<cstring>#include<algorithm>usingnamespacestd;intmain(){intn,m;inthang1[110],lie1[110],a[110][110],hang2[110],lie2[110],b[110][110];while(~scanf("%d",&m),m){scanf("%d",&n);memset(lie1,0,sizeof(lie1));memset(hang1,0,sizeof(hang1));for(inti=1;i<=m;i++)for(intj=1;j<=n;j++)scanf("%d",&a[i][j]);for(inti=1;i<=m;i++){for(intj=1;j<=n;j++){hang1[i]=hang1[i]+a[i][j];lie1[j]=lie1[j]+a[i][j];}}memset(hang2,0,sizeof(hang2));memset(lie2,0,sizeof(lie2));for(inti=1;i<=m;i++)for(intj=1;j<=n;j++)scanf("%d",&b[i][j]);for(inti=1;i<=m;i++){for(intj=1;j<=n;j++){hang2[i]=hang2[i]+b[i][j];lie2[j]=lie2[j]+b[i][j];}}// for(int i=1;i<=m;i++)// printf("%d ",hang2[i]);intsum1=0,sum2=0;for(inti=1;i<=m;i++){if(hang1[i]+hang2[i]==0)sum1++;}for(inti=1;i<=n;i++){if(lie1[i]+lie2[i]==0)sum2++;}printf("%d\n",sum1+sum2);}return0;}/**************************************************************Problem: 1001User: idealisticLanguage: C++Result: AcceptedTime:0 msMemory:1048 kb****************************************************************/

本文介绍了一个关于矩阵加法的问题,即计算两个矩阵相加后零行和零列的数量。通过输入两个矩阵的元素,程序计算并输出零行和零列总数。
8068

被折叠的 条评论
为什么被折叠?



