1137 . 矩阵乘法

1137 . 矩阵乘法

时间限制：1 秒 空间限制：65536 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 示例

21 00 10 11 0

Output 示例

0 11 0

#include <stdio.h>#define MAX 105short M1[MAX][MAX],M2[MAX][MAX];int main(){//freopen("C:\\in.txt","r",stdin);int N;scanf("%d",&N);short *p1,*p2,*end;short i,j;for( i = 0; i < N; ++i ) for( p1 = M1[i], end = p1 + N; p1 != end; ++p1 ) scanf( "%hd", p1 );    for( j = 0, end = M2[N]; j < N; ++j ) for( p2 = M2[0] + j; p2 < end; p2 += MAX ) scanf( "%hd", p2 );for(i=0;i<N;i++)for(j=0;j<N;j++){int sum=0;for(p1=M1[i],p2=M2[j],end=p1+N;p1<end;++p1,++p2)sum+=(*p1)*(*p2);printf("%d%c",sum,j==N-1?'\n':' ');}    return 0;}