Problem F: Matrix Problem (III) : Array Practice
Time Limit: 1 Sec Memory Limit: 4 MBSubmit: 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: 1055
User: 201701060928
Language: C
Result: Accepted
Time:16 ms
Memory:800 kb
****************************************************************/