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;
}