首页 > 其他 > 详细

1137 . 矩阵乘法

时间:2014-02-23 09:42:57      阅读:335      评论:0      收藏:0      [点我收藏+]

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 示例
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?‘\n‘:‘ ‘);
		}
    return 0;
}




1137 . 矩阵乘法

原文:http://blog.csdn.net/starcuan/article/details/19702273

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!