Problem F: Matrix Problem (III) : Array Practice Time Limit: 1 Sec Memory Limit: 4 MB Submit: 8787

Problem F: Matrix Problem (III) : Array Practice

Time Limit: 1 Sec Memory Limit: 4 MB
Submit: 8787 Solved: 2934
[Submit][Status][Web Board]

Description

求两个矩阵A、B的乘积C=AB。根据矩阵乘法的定义，只有A的列数和B的行数相同才能相乘。可以确保所有运算结果都在int类型的范围之内。

Input

输入数据为多个矩阵（最少2个），每个矩阵以两个正整数m和n开始，满足0<m,n<=100，接下来为一个m行n列的矩阵A。当输入的m和n均为0时，表示输入数据结束。

Output

对输入的矩阵两两相乘：第1个和第2个相乘、第1个和第2个相乘的结果和第3个相乘……按顺序输出矩阵相乘的结果：每行两个元素之间用一个空格分开，每行最后一个元素之后为一个换行，在下一行开始输出矩阵的下一行。

若前k个矩阵相乘的结果和第k+1个矩阵无法相乘（即不满足矩阵乘法定义），则输出“Not satisfied the definition of matrix multiplication!”。然后用第k+1个矩阵去和第k+2个矩阵相乘。最后一个矩阵只做乘数。

每两组输出之间用一个空行分隔开。

Sample Input

2 31 1 11 1 13 31 2 34 5 67 8 93 10000 0

Sample Output

12 15 1812 15 1800

HINT

矩阵的乘法就是一行乘以一列加起来做一个元素。

Append Code//难点主要在回车的处理还有三重循环上，还有就是最少两个可以做很方便的处理。

#include<stdio.h>
#include<string.h>
int mul(int a[][105],int b[][105],int s[][105],int m,int n,int y)
{int c,d,e;for(c=0; c<m; c++){for(d=0; d<y; d++){for(e=0; e<n; e++){s[c][d]+=a[c][e]*b[e][d];}}}for(c=0; c<m; c++){printf("%d",s[c][0]);for(d=1; d<y; d++){printf(" %d",s[c][d]);}printf("\n");}return 0;
}
int cpy(int a[][105],int s[][105],int m,int y)
{//memset(a,0,sizeof(a));int c,d;for(c=0; c<m; c++){for(d=0; d<y; d++){a[c][d]=s[c][d];}}//memset(s,0,sizeof(s));return 0;
}
int main()
{//freopen("in.txt","r",stdin);int a[105][105],b[105][105],s[105][105];int x,y,m,n,c,d,e,flag=1;memset(a,0,sizeof(a));memset(b,0,sizeof(b));memset(s,0,sizeof(s));scanf("%d %d",&m,&n);//输入m，n 前两个一定存在，只需要判定符不符合就好//if(m==0)return 0;for(c=0; c<m; c++){for(d=0; d<n; d++){scanf("%d",&a[c][d]);}}scanf("%d %d",&x,&y);//if(x==0)return 0;for(c=0; c<x; c++){for(d=0; d<y; d++){scanf("%d",&b[c][d]);}}while(1)//m,n是第一个矩阵 x,y是第二个矩阵，如果符合惩罚崔泽，那么n=x，得到的s是m，y的{if(flag==0)printf("\n");if(n==x){//if(flag==0)printf("\n");mul(a,b,s,m,n,y);flag=0;cpy(a,s,m,y);n=y;//if(bre==1)break;}else{printf("Not satisfied the definition of matrix multiplication!\n");flag=0;//bre=1;cpy(a,b,x,y);n=y;m=x;}memset(b,0,sizeof(b));memset(s,0,sizeof(s));scanf("%d %d",&x,&y);//前两个之后，每次只输入一个。if(x==0)return 0;for(c=0; c<x; c++){for(d=0; d<y; d++){scanf("%d",&b[c][d]);}}}return 0;
}/**************************************************************Problem: 1055User: 201701060928Language: CResult: AcceptedTime:16 msMemory:800 kb
****************************************************************/