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

虽然简单但优化还是要思考一下的 ，

而且也使自己意识到了原来没有注意的问题。

1、memset(,,);还是比较耗时间的，特别是数组河大的时候；

2、有些不用置零的数字就不要总是置零了；

任意阶矩阵的乘法

Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others)

Submit  Status

求两个任意阶矩阵的乘法。

Input

第一行是测试数据的组数 T 。对于每一组数据，第一行有三个整数 a 、 b 、 c ，表示输入的两个矩阵阶数分别为 a * b 和 b * c 。每个元素数据的范围

为[ −1000,1000 ]，矩阵的维数不会超过 10 。

Output

每组数据对应有一个矩阵输出，每个数后输出一个空格。

每组数据之后输出一个空行。

Sample input and output

Sample Input	Sample 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];      //<span style="font-family: 'Open Sans', 'Helvetica Neue', Helvetica, Helvetica, Arial, sans-serif;">这里了</span>
                }

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

谢谢