7-15 数组-矩阵乘法II (100 分)

输入两个矩阵，输出它们相乘的结果。

输入格式:

  第一行输入两个整数n，m（1<=n，m<=100），表示第一个矩阵的行和列；

  接下来n行，每行m个整数，即第一个矩阵；

  第n+1行输入两个整数p，q（1<=q，p<=100），表示第二个矩阵的行和列；

  接下来p行，每行q个整数，即第二个矩阵。

同一行的多个整数之间以空格作为分隔符。

输出格式:

  输出相乘结果，当两个矩阵不能相乘时，输出“sad”（不包括引号）。

  注：计算结果有可能超过int范围。

输入样例:

3 3
1 2 3
4 5 6
7 8 9
3 4
1 2 3 4
5 6 7 8
9 10 11 12

结尾无空行

输出样例:

38 44 50 56
83 98 113 128
128 152 176 200

结尾无空行

#include <stdio.h>
int main()
{
    int M = 0, N = 0,P = 0,Q = 0;
    int matrix1[100][100];
    int matrix2[100][100];
    int matrix3[100][100];
    int i = 0,j = 0,k = 0;
    scanf("%d %d",&M,&N);
    for(i = 0;i < 100;i++){
        for(j = 0;j < 100;j++){
            matrix1[i][j] = 0;
            matrix2[i][j] = 0;
            matrix3[i][j] = 0;
        }
    }
    for(i = 0;i < M;i++){
        for(j = 0;j < N;j++){
            scanf("%d",&matrix1[i][j]);
        }
    }
    scanf("%d %d",&P,&Q);
     for(i = 0;i < P;i++){
        for(j = 0;j < Q;j++){
            scanf("%d",&matrix2[i][j]);
        }
    }
    if(N != P){
        printf("sad");
    }else{
        for(i = 0;i < M;i++){
        for(j = 0;j < Q;j++){
            for(k = 0;k < N;k++){
                matrix3[i][j] += matrix1[i][k] * matrix2[k][j];
            }
        }
    }
    for(i = 0;i < M;i++){
        for(j = 0;j < Q;j++){
            if(j < Q - 1){
                printf("%d " ,matrix3[i][j]);
            }else if(j == Q - 1){
                printf("%d" ,matrix3[i][j]);
            }
        }
                   if(i < P - 1){
                       printf("\n");
                   }
    }
    }
    return 0;
}