1137 . マトリックス乗算
1128 ワード
1137 .マトリックス乗算
時間制限:1秒空間制限:65536 KBスコア:0
2つのN*NのマトリクスM 1,M 2を与え,2つのマトリクスを乗算した結果を出力する.
Input
Output
Input例
Outputの例
時間制限:1秒空間制限:65536 KBスコア:0
2つのN*NのマトリクスM 1,M 2を与え,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
#include <stdio.h>
#define MAX 105
short 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?'
':' ');
}
return 0;
}