CCF NOI1050 矩阵乘法

最新推荐文章于 2023-11-20 19:21:04 发布

转载最新推荐文章于 2023-11-20 19:21:04 发布 · 82 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/tigerisland/p/7563899.html

文章标签：

#c/c++

本文介绍了一个简单的矩阵乘法计算问题，给出了完整的C语言实现代码。该程序能够接收两个矩阵作为输入，并按照矩阵乘法规则计算出结果矩阵。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题链接：CCF NOI1050 矩阵乘法。

时间限制: 1000 ms 空间限制: 262144 KB

题目描述

计算两个矩阵的乘法。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列，矩阵中每个元素的绝对值不会大于100。

输出

输出矩阵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]时可以枚举k=0~m-1，计算的和。

样例输入

2 3 2
1 2 3
2 1 4
1 2
2 1
3 2
样例输出

14 10
16 13

数据范围限制

问题分析

这是一个矩阵乘法计算问题，按照其定义计算即可。

程序说明

（略）

要点详解 先定义一个符号常量，再用它来定义二维数组，可以使得程序的通用性得到提高。

参考链接：（略）。

100分通过的C语言程序：

#include <stdio.h>
#include <string.h>

#define N 100

int a[N][N], b[N][N], operate[N][N];

int main(void)
{
    int n, m, k, i, j, 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]);

    memset(operate, 0, sizeof(operate));
    for(i=0; i<n; i++)
        for(j=0; j<k; j++)
            for(l=0; l<m; l++)
                    operate[i][j] += a[i][l] * b[l][j];

    for(i=0; i<n; i++) {
        for(j=0; j<k; j++)
            printf("%d ", operate[i][j]);
        printf("\n");
    }

    return 0;
}

转载于:https://www.cnblogs.com/tigerisland/p/7563899.html