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: 1055
    User: 201701060928
    Language: C
    Result: Accepted
    Time:16 ms
    Memory:800 kb
****************************************************************/