EOJ-自适应编程学习平台

3095. 矩阵乘法

Naive函数数组

时间限制：2000 ms

内存限制：256 MiB

题面

定义函数 multiply 计算两个 nn 阶方阵 AA 和 BB 的乘积 C。2≤n≤N2 \leq n \leq N，元素类型是 int。

//********** Specification of multiply **********
void multiply(int (*A)[N], int (*B)[N], int (*C)[N],int n);
/* PreCondition:
A, B, and C are addresses of three matrices
and n (n<=N) is a positive integer
PostCondition:
C is the product of A and B.
*/

只需按要求写出函数定义，并使用给定的测试程序测试你所定义函数的正确性。

不要改动测试程序。

测试正确后，将测试程序和函数定义一起提交。

/***************************************************************/
/*                                                             */
/*  DON'T MODIFY main function ANYWAY!                         */
/*                                                             */
/***************************************************************/
#include <stdio.h>
#define N 10

//********** Specification of multiply **********
void multiply(int (*A)[N], int (*B)[N], int (*C)[N],int n)
/* PreCondition:
A, B, and C are addresses of three matrices
and n (n<=N) is a positive integer
PostCondition:
C is the product of A and B.
*/
{
	//TODO: your function definition
}
/***************************************************************/

int main()
{
	int A[N][N], B[N][N], C[N][N], n, i, j;
	scanf("%d",&n);
	for (i=0;i<n;i++)
		for (j=0;j<n;j++)
			scanf("%d",&A[i][j]);
	for (i=0;i<n;i++)
		for (j=0;j<n;j++)
			scanf("%d",&B[i][j]);
	/********** multiply is called here **************/
	multiply(A,B,C,n);
	/**************************************************/
	for (i=0;i<n;i++)
		for (j=0;j<n;j++)
			printf("%d%c",C[i][j],j<n-1?' ':'\n');
	return 0;
}

输入格式

第 1 行输入一个整数 nn (2≤n≤N2 \leq n \leq N)，接下来 2×n2 \times n 行，每行输入 nn 个由一个空格分隔的 int，整数的绝对值不超过 10410^4。前 nn 行为方阵 AA，后 nn 行为方阵 BB。

输出格式

输出 nn 行，分别按序对应方阵 CC 的每一行，每行 nn 个数 (相互之间由一个空格分隔，每行最后一个数后没有空格)。

样例

输入

3
1 2 3
4 5 6
7 8 9
-1 8 9
10 -20 -30
34 56 -25

输出

121 136 -126
250 268 -264
379 400 -402

提示

计算公式为：

Cij=∑k=0n−1Aik×BkjC_{ij} = \sum_{k=0}^{n-1}A_{ik} \times B_{kj}