1. 程式人生 > >2011年浙江大學計算機及軟體工程研究生機試真題(1)

2011年浙江大學計算機及軟體工程研究生機試真題(1)

題目描述:

    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

AC程式碼:

#include<iostream>
using namespace std;

int main(){
	int i,j,m,n,num,flag,num1[10][10],num2[10][10],result[10][10];

	while(cin>>m){
		if(m==0)
			break;
		cin>>n;
		for(i=0;i<m;i++)
			for(j=0;j<n;j++)
				cin>>num1[i][j];
		for(i=0;i<m;i++)
			for(j=0;j<n;j++)
				cin>>num2[i][j];
		
		/*for(i=0;i<m;i++)
			for(j=0;j<n;j++)
				result[i][j]=num1[i][j]+num2[i][j];
		*/

		num=0;
		for(i=0;i<m;i++){
			flag=0;
			for(j=0;j<n;j++)
				if(num1[i][j]+num2[i][j]){
					flag=1;
					break;
				}
			if(flag==0)
				num++;
		}

		for(i=0;i<n;i++){
			flag=0;		
			for(j=0;j<m;j++)
				if(num1[j][i]+num2[j][i])
				{
					flag=1;
					break;
				}	
			if(flag==0)
				num++;
		}
		cout<<num<<endl;
	}
}