1125：矩陣乘法

時間限制: 1000 ms ??? ??? 內存限制: 65536 KB
提交數: 22096 ??? 通過數: 11587

【題目描述】

計算兩個矩陣的乘法。n×m階的矩陣A乘以m×k階的矩陣B得到的矩陣C 是n×k階的，且C[i][j] = A[i][0]×B[0][j] + A[i][1]×B[1][j] + …… +A[i][m-1]×B[m-1][j](C[i][j]表示C矩陣中第i行第j列元素)。

【輸入】

第一行為n, m, k，表示A矩陣是n行m列，B矩陣是m行k列，n, m, k均小于100。

然后先后輸入A和B兩個矩陣，A矩陣n行m列，B矩陣m行k列，矩陣中每個元素的絕對值不會大于1000。

【輸出】

輸出矩陣C，一共n行，每行k個整數，整數之間以一個空格分開。

【輸入樣例】

3 2 3 1 1 1 1 1 1 1 1 1 1 1 1

【輸出樣例】

2 2 2 2 2 2 2 2 2

【參考代碼】

#include<stdio.h> #define N 110 int a[N][N],b[N][N],c[N][N]; int main() {int m,n;int i,j,k,l;scanf("%d%d%d",&n,&m,&k);for(i=0;i<n;i++)for(j=0;j<m;j++)scanf("%d",&a[i][j]);for(i=0;i<m;i++)for(j=0;j<k;j++)scanf("%d",&b[i][j]);for(i=0;i<n;i++)for(j=0;j<k;j++)for(l=0;l<m;l++)c[i][j]+=a[i][l]*b[l][j];for(i=0;i<n;i++){for(j=0;j<k;j++)printf("%d ",c[i][j]);printf("\n");}return 0; }

http://ybt.ssoier.cn:8088/problem_show.php?pid=1125

?

總結

以上是生活随笔為你收集整理的信息学奥赛一本通（1125：矩阵乘法）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。