矩阵相乘的规则:
矩阵A*矩阵B,首先满足矩阵A列的个数等于矩阵B的行数。相乘之后当有(A行数)*(B列的个数)个新的数组成一个矩阵。
相乘规则为:矩阵A每一行的每个数乘以对应矩阵B的每一列每个数然后相加成为一个新的矩阵元素。(例如:矩阵A的第一行第一列数乘以矩阵B的第一列第一行数+矩阵A第一行第二列数*矩阵B第一列第二行数,如果矩阵AB均是一个2行2列的矩阵,则上一步已经求出AB相乘产生的矩阵的第一行第一列元素)
题目:
给定两个矩阵A和B,要求你计算它们的乘积矩阵AB。需要注意的是,只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列,B有Rb行、Cb列,则只有Ca与Rb相等时,两个矩阵才能相乘。
输入格式:
输入先后给出两个矩阵A和B。对于每个矩阵,首先在一行中给出其行数R和列数C,随后R行,每行给出C个整数,以1个空格分隔,且行首尾没有多余的空格。输入保证两个矩阵的R和C都是正数,并且所有整数的绝对值不超过100。
输出格式:
若输入的两个矩阵的规模是匹配的,则按照输入的格式输出乘积矩阵AB,否则输出Error: Ca != Rb
,其中Ca
是A的列数,Rb
是B的行数。
输入样例1:
2 3
1 2 3
4 5 6
3 4
7 8 9 0
-1 -2 -3 -4
5 6 7 8
输出样例1:
2 4
20 22 24 16
53 58 63 28
输入样例2:
3 2
38 26
43 -5
0 17
3 2
-11 57
99 68
81 72
输出样例2:
Error: 2 != 3
C语言:
#include<stdio.h>
int main() {
//h1,h2对应两矩阵的行数,l1,l2对应两矩阵的列数
int h1, l1,h2,l2,arr1[100][100],arr2[100][100];
//录入第一个矩阵
scanf("%d%d", &h1, &l1);
for (int i = 0; i < h1; i++) {
for (int j = 0; j < l1; j++) {
scanf("%d", &arr1[i][j]);
}
}
//第二个
scanf("%d%d", &h2, &l2);
for (int i = 0; i < h2; i++) {
for (int j = 0; j < l2; j++) {
scanf("%d", &arr2[i][j]);
}
}
//判断是否具备相乘条件
if (l1 != h2) {
printf("Error: %d != %d", l2, h2);
}
else
{
//先输出新矩阵的行列数
printf("%d %d\n", h1, l2);
//外循环控制第一个矩阵的行数变换
for (int i = 0; i < h1; i++) {
//中循环控制第二个矩阵的列数变换
for (int j = 0; j < l2; j++) {
int sum = 0;
//内循环控制第一个矩阵的列变换与第二个矩阵的行变换
for (int k = 0; k < l1; k++) {
sum += arr1[i][k] * arr2[k][j];
}
//因为编译时的格式需求,每一行的最后一位数据后不能跟空格,所以在这判断是否是每行的最后一位。
if ((j + 1) == l2) {
printf("%d", sum);
}
else
{
printf("%d ", sum);
}
}
//每行结束输出一个换行
printf("\n");
}
}
}
python:
#ju函数用来录入矩阵数据
def ju():
h, l = input().split(' ')
h = int(h)
tmp = []
for i in range(0, h):
op = input().split(' ')
tmp.append(op)
return tmp
arr1 = ju()
arr2 = ju()
#判断是否具备相乘条件
if len(arr1[0]) != len(arr2):
print('Error: {} != {}'.format(len(arr1[0]), len(arr2)))
else:
print('{} {}'.format(len(arr1), len(arr2[0])))
for i in range(0, len(arr1)):
for j in range(0, len(arr2[0])):
sum = 0
for k in range(0, len(arr1[0])):
temp = int(arr1[i][k]) * int(arr2[k][j])
sum += temp
if j == len(arr2[0]) - 1:
print(sum, end='')
else:
print(sum, end=' ')
print()