51nod_1137 矩阵乘法

1137 矩阵乘法
基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 取消关注
给出2个N * N的矩阵M1和M2，输出2个矩阵相乘后的结果。
Input
第1行：1个数N，表示矩阵的大小(2 <= N <= 100)
第2 - N + 1行，每行N个数，对应M1的1行(0 <= M1[i] <= 1000)
第N + 2 - 2N + 1行，每行N个数，对应M2的1行(0 <= M2[i] <= 1000)
Output
输出共N行，每行N个数，对应M1 * M2的结果的一行。
Input示例
2
1 0
0 1
0 1
1 0
Output示例
0 1
1 0

思路：只会写O(n^3)的。。。

代码：

#include<cstdio>
#include<iostream>
using namespace std;
long long a[105][105];
long long b[105][105];
long long c[105][105];
    int n;
void muitl(){
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            long long sum=0;
            for(int x=0;x<n;x++){
                sum+=a[i][x]*b[x][j];
            }

            c[i][j]=sum;
            //cout<<c[i][j]<<" c";
        }
    }
}
int main(){

    cin>>n;
    for(int i=0;i<n;i++)
    for(int j=0;j<n;j++)
    cin>>a[i][j];
    for(int i=0;i<n;i++)
    for(int j=0;j<n;j++)
    cin>>b[i][j];
    muitl();
    for(int i=0;i<n;i++)
    {

    for(int j=0;j<n;j++){

    printf("%I64d ",c[i][j]);
}
printf("\n");
}



    return 0;
}