3059: 永冬的奥秘

时间限制:1000 ms 内存限制:128 MB
上传者:
提交:1 通过:1

题目描述

众所周知,彩虹岛的每个岛民在一生中都会学习一门课目——《线性代数》,当然$zzy$和$yd$也不例外,$zzy$早就对矩阵相乘感到厌烦,可$zzy$发现$yd$计算矩阵相乘又快又准确,在$zzy$的百般追问之下,$yd$勉为其难的告诉了$zzy$他的奥秘,那就是——知识的力量!其实就是写一个程序来计算矩阵相乘。可$zzy$刚刚学完$C$语言的基础语法,他对这个复杂的程序一筹莫展,可他又想像$yd$一样计算矩阵相乘又快又准确,你能帮帮他吗?

设$A,B,C$都为$n\times n$的矩阵,假设矩阵$C$是矩阵$A$与$B$的乘积,记作$C=AB$,其中矩阵$C$中的第$i$行第$j$列元素$c_{i,j}$可以表示为:
$$c_{i,j}=\sum_{k=1}^{n}a_{i,k}b_{k,j}=a_{i,1}b_{1,j}+a_{i,2}b_{2,j}+ \cdots+ a_{i,n}b_{n,j}$$
例如:

输入格式

输入第一行包含一个整数$n(1\le n\le 100)$,表示$A$和$B$都是$n \times n$的矩阵

接下来的$n$行,每行包含$n$个整数,第$i$行的第$j$个整数表示$a_{i,j}(-100\le a_{i,j}\le 100)$

再接下来的$n$行,每行包含$n$个整数,第$i$行的第$j$个整数表示$b_{i,j}(-100\le b_{i,j}\le 100)$

输出格式

对于每组测试数据,输出包含$n$行,每行$n$个数字,第$i$行的第$j$个整数表示$c_{i,j}$

输入样例 复制

2
1 1
1 1
1 1
1 1

输出样例 复制

2 2
2 2