UESTC 58 任意阶矩阵的乘法 虽然简单但优化还是要思考一下的 而且也使自己意识到了原来没有注意的问题

任意阶矩阵的乘法

Input

*

*

Output

Sample input and output

1
2 3 2
1 2 3
2 3 4
3 4
4 5
1 0

14 14
22 23

My Solution

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int maxn=16;  //前面，没注意写了1e4+8，所以1e8级了，还memset(,,)三个数组  (┬＿┬)
int A[maxn][maxn],B[maxn][maxn],C[maxn][maxn];

int main()
{
int T,a,b,c;
scanf("%d",&T);
while(T--){
memset(C,0,sizeof(C));//A,B不用置零了
scanf("%d%d%d",&a,&b,&c);
for(int i=0;i<a;i++)
for(int j=0;j<b;j++)
scanf("%d",&A[i][j]);
for(int i=0;i<b;i++)
for(int j=0;j<c;j++){
scanf("%d",&B[i][j]);
for(int k=0;k<b;k++)               //优化的是
C[k][j]+=A[k][i]*B[i][j];      //这里了
}

for(int i=0;i<a;i++){
for(int j=0;j<c;j++){
/*if(j!=0)*/printf("%d ",C[i][j]);  //这题对输出要求很简单了，不用这样
//else printf("%d",C[i][j]);
}
printf("\n");
}
/*if(T)*/ printf("\n");

}
return 0;
}