【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，表示程序正常结束
}

简洁版

#include <stdio.h>
int a[20][20], b[20][20], c[20][20];
int main()
{
	int i, j, k, n;
	scanf("%d", &n);
	for (i = 0; i < n; i++)
		for (j = 0; j < n; j++)
			scanf("%d", &a[i][j]);

	for (i = 0; i < n; i++)
		for (j = 0; j < n; j++)
			scanf("%d", &b[i][j]);

	for (i = 0; i < n; i++)
		for (j = 0; j < n; j++)
			for (k = 0; k < n; k++)
				c[i][k] += a[i][j] * b[j][k];

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

	
	return 0;
}

---

总结

重要一步   ---->  c[i][k] += a[i][j] * b[j][k];