【C语言】矩阵乘法

题目描述

根据两个矩阵相乘的法则:

矩阵A乘矩阵B,得矩阵C,方法是A的第一行元素分别对应乘以B的第一列元素各元素,相加得C11,A的第一行元素对应乘以B的第二列个元素,相加得C12,以此类推,C的第二行元素为A的第二行元素按上面方法与B相乘所得结果,以此类推。

现有矩阵A和B,都是n×n阶。请你输出相乘后的矩阵C。

输入描述

 正整数n(n<15),接着输入两个n*n矩阵的各元素。

输出描述

输出两个矩阵的积。

样例输入

3
2 5 6
8 10 9
12 4 3
5 6 13
14 5 36
4 8 17

样例输出

104 85 308 
216 170 617 
128 116 351 

正确代码

注释版
#include <stdio.h> 

int a[100][100], b[100][100], c[100][100]; // 定义三个100x100的整型二维数组,分别用于存储矩阵a、b和结果矩阵c

int main() 
{
    int i, j, k; // i、j、k,用于循环计数
    int n; // 定义一个整型变量n,用于存储矩阵的行数和列数
    scanf("%d", &n); // 读取用户输入的矩阵大小n

    // 读取矩阵a的元素
    for(i = 0; i < n; i++)
    {
        for(j = 0; j < n; j++)
            scanf("%d", &a[i][j]); // 读取矩阵a的第i行第j列的元素
    }

    // 读取矩阵b的元素
    for(i = 0; i < n; i++)
    {
        for(j = 0; j < n; j++)
            scanf("%d", &b[i][j]); // 读取矩阵b的第i行第j列的元素
    }

    // 计算矩阵a和b的乘积,结果存储在矩阵c中
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            for (int k = 0; k < n; k++) {
                c[i][j] += a[i][k] * b[k][j]; // 根据矩阵乘法的定义,计算c的第i行第j列的元素
            }
        }
    }

    // 打印矩阵c的元素
    for(i = 0; i < n; i++)
    {
        for(j = 0; j < n; j++)
        {
            printf("%d ", c[i][j]); // 打印矩阵c的第i行第j列的元素
        }
        printf("\n"); // 每打印完一行后换行
    }

    return 0; // 返回0,表示程序正常结束
}
上一篇:【Leetcode 热题 100】124. 二叉树中的最大路径和-问题背景


下一篇:flask before_request 请求拦截器返回无值则放行,有值则拦截