【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];