[已解决]二维数组，课后测试题，这种又难又长的题，看着很是头疼，应该怎么来消化呢？

乔宽

1. 实现矩阵相乘算法。
设 A 为 m * p 的矩阵，B 为 p * n 的矩阵，那么称 m * n 的矩阵 C 为矩阵 A 与 B 的乘积，记作 C = AB，其中矩阵 C 中的第 i 行第 j 列元素可以表示为：

如下所示



注意：当矩阵 A 的列数等于矩阵 B 的行数时，A 与 B 可以相乘。
矩阵 C 的行数等于矩阵 A 的行数，C 的列数等于 B 的列数。
乘积 C 的第 m 行第 n 列的元素等于矩阵 A 的第 m 行的元素与矩阵 B 的第 n 列对应元素乘积之和。
   
题目要求：已知矩阵 A 和矩阵 B，计算出矩阵 C 并如下图格式打印。

程序实现如下：


代码清单：#include <stdio.h>

#define M 2
#define N 2
#define P 3

int main()
{
        int a[M][P] = {
                {1, 2, 3},
                {4, 5, 6}};

        int b[P][N] = {
                {1, 4},
                {2, 5},
                {3, 6}};

        int c[M][N] = {0};

        int i, j, k, row;

        for (i = 0; i < M; i++)
        {
                for (j = 0; j < N; j++)
                {
                        for (k = 0; k < P; k++)
                        {
                                c[i][j] += a[i][k] * b[k][j];
                        }
                }
        }

        // row 取行数最大值
        row = M > P ? M : P;

        for (i = 0; i < row; i++)
        {
                // 打印A
                printf("|  ");
                for (j = 0; j < P; j++)
                {
                        if (i < M)
                        {
                                printf("\b%d ", a[i][j]);
                                printf("|");
                        }
                        else
                        {
                                printf("\b\b\b     ");
                        }
                }
                // 打印 * 号
                if (i == row / 2)
                {
                        printf(" * ");
                }
                else
                {
                        printf("   ");
                }
                printf("|  ");
                // 打印B
                for (j = 0; j < N; j++)
                {
                        if (i < P)
                        {
                                printf("\b%d ", b[i][j]);
                                printf("|");
                        }
                        else
                        {
                                printf("\b\b\b     ");
                        }
                }
                // 打印 = 号
                if (i == row / 2)
                {
                        printf(" = ");
                }
                else
                {
                        printf("   ");
                }
                // 打印C
                printf("|  ");
                for (j = 0; j < N; j++)
                {
                        if (i < M)
                        {
                                printf("\b%d ", c[i][j]);
                                printf("|");
                        }
                        else
                        {
                                printf("\b\b\b      ");
                        }
                }
                printf("\n");
        }

        return 0;
}

最佳答案

月排行榜 / 总排行榜

王尧

2019-6-12 23:36:40

先要尝试自己去解题,这种题目要先想想怎样用数学的方式得到答案.
看答案的时候最好把代码分块去解读.学习编程思路,和语法格式.

跳转到最佳答案楼层

乔宽

是不是我问的问题不太好，请大家多多指教

乔宽

是不是我问的问题不太好，请大家多多指教

王尧

先要尝试自己去解题,这种题目要先想想怎样用数学的方式得到答案.
看答案的时候最好把代码分块去解读.学习编程思路,和语法格式.