题解 | #矩阵相乘#

• 二维数组转一维数组，加快寻址进行矩阵相乘

#include <bits/stdc++.h>
using namespace std;

int main(){
    int a,b,c;
    cin>>a>>b>>c;
    int A[a*b],B[b*c];
    for(int i=0;i<a;i++)
        for(int j=0;j<b;j++)
            cin>>A[i*b+j];
    
    for(int i=0;i<b;i++)
        for(int j=0;j<c;j++)
            cin>>B[j*b+i];
    
    //int ans[a][c];
    for(int i=0;i<a;i++){
        for(int j=0;j<c;j++){
            int sum=0;
            for(int k=0;k<b;k++)
                sum+=(*(A+i*b+k)) * (*(B+j*b+k));
            cout<<sum<<' ';
        }
        cout<<endl;
    }
    

    //cout<<**A<<' '<<**(A+1)<<endl;
    //for(int i=0;i<b;i++) cout<<*(A+i)<<' ';
    return 0;
}