矩阵乘法

16 8 7 17 19 16 19 14 1 14 9 7 2 7 9 16 14 16 12 13 3 3 17 5 9 8 16 1 14 16 10 13 13 14 1 13 13 15 4 7 2 6 16 16 15 5 5 15 13 1 11 11 5 0 16 14 7 7 15 0 16 4 7 16 6 0 15 2 14 11 2 17 17 5 12 8 13 11 10 1 17 10 8 15 16 17 15 7 8 13 14 5 19 11 3 11 14 5 4 9 16 13 11 15 18 0 3 15 3 19 9 5 14 12 3 9 8 7 11 18 19 14 18 12 19 9 1 0 18 17 10 5 18 16 19 6 12 5 1 17 1 5 9 16 3 14 16 4 0 19 3 6 11 9 15 18 11 17 13 5 5 19 3 16 1 12 12 13 19 1 10 5 18 19 18 6 18 19 12 3 15 11 6 5 10 17 19

1020 1490 1063 1100 1376 1219 884 966 1035 1015 715 1112 772 920 822 948 888 816 831 920 863 855 1099 828 578 1160 717 724 745 1076 644 595 930 838 688 635 1051 970 600 880 811 846 748 879 952 772 864 872 878 526 722 645 335 763 688 748 764 996 868 362 1026 681 897 836 1125 785 637 940 849 775 1082 1476 996 968 1301 1183 953 609 987 717 401 894 657 662 700 1083 1022 527 1016 746 875 909 1162 905 722 1055 708 720 1126 1296 1240 824 1304 1031 1196 905 1342 766 715 1028 956 749

C 解法, 执行用时: 1ms, 内存消耗: 376KB, 提交时间: 2020-07-07

#include <stdio.h>
int main()
{
    int x,y,z;
    int a[50][50]={0};
    int b[50][50]={0};
    while(scanf("%d%d%d",&x,&y,&z)!=EOF)
    {
        for(int i=0;i<x;i++)
        {
            for(int j=0;j<y;j++)
                scanf("%d",&a[j][i]);
        }
        for(int i=0;i<y;i++)
        {
            for(int j=0;j<z;j++)
                scanf("%d",&b[j][i]);
        }
        for(int i=0;i<x;i++)
        {
            for(int j=0;j<z;j++)
            {
                int sum=0;
                for(int k=0;k<y;k++)
                    sum+=a[k][i]*b[j][k];
                printf("%d ",sum);
            }
            printf("\n");
        }
    }
    return 0;
}

C++ 解法, 执行用时: 1ms, 内存消耗: 376KB, 提交时间: 2017-09-07

#include<iostream>
#include<vector>
using namespace std;
int main(){
    int x, y, z;
    while (cin >> x >> y >> z){
        vector<vector<int>> arr1(x, vector<int>(y, 0));
        vector<vector<int>> arr2(y, vector<int>(z, 0));
        vector<vector<int>> arr3(x, vector<int>(z, 0));
        for(int i = 0; i < x; ++i){
            for(int j = 0; j < y; ++j)
                cin >> arr1[i][j];
        }
        for(int i = 0; i < y; ++i){
            for(int j = 0; j < z; ++j)
                cin >> arr2[i][j];
        }
        for(int i = 0; i < x; ++i){
            for(int j = 0; j < y; ++j)
                for(int k = 0; k < z; ++k)
                    arr3[i][k] += arr1[i][j] * arr2[j][k];
        }
        for(int i = 0; i < x; ++i){
            for(int j = 0; j < z-1; ++j)
                cout << arr3[i][j] << " ";
            cout << arr3[i][z-1] << endl;
        }
    }
    return 0;
}

详情