【51Nod】1137 矩阵乘法

来源:互联网 发布:java验证码识别算法 编辑:程序博客网 时间:2024/05/18 20:34

c##题意
给出2个N * N的矩阵M1和M2,输出2个矩阵相乘后的结果。

题意

由于n的大小只有100,所以可以直接计算。

参考代码

#include <bits/stdc++.h>using namespace std;int a[101][101],b[101][101],c[101][101];int main(){    int n;    while (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];        for (int i=0;i<n;i++){            for (int j=0;j<n;j++){                c[i][j]=0;                for (int k=0;k<n;k++){                    c[i][j]+=a[i][k]*b[k][j];                }            }        }        for (int i=0;i<n;i++){            for (int j=0;j<n-1;j++)                cout<<c[i][j]<<" ";            cout<<c[i][n-1]<<endl;        }    }    return 0;}