XTU-OJ 1146-矩阵乘法

大家可能也发现我是实时更新的,所以大家可以多点赞,觉得不懂的或者有些建议请留言评论,多给我些反馈,可以让我更好的编写博客内容。

题目描述

给你两个矩阵A(n*k),B(k*m),请求A*B。

输入

第一行是一个整数K,表示样例的个数。 每个样例包含两个矩阵A和B。 每个矩阵的第一行是两个整数n,m,(1≤n,m≤10)表示矩阵的行和列 以后的n行,每行m个整数,每个整数的绝对值不超过100。输入保证A和B是可乘的。

输出

输出每个样例的结果矩阵,矩阵的整数之间用一个空格隔开,行尾无空格。

样例输入
复制代码
2
2 2
1 1
1 1
2 1
1
1
2 2
1 1
1 1
2 2
1 1
1 0
 
样例输出
复制代码
2
2
2 1
2 1

解题思路: 本题就是在于 矩阵运算 ,其他的没什么大问题,细节注意 两矩阵相乘,新的行列是左矩阵的 和右矩阵的组成的。所以注意 20、 22 、25 行的for循环的判断值。

AC代码:

cpp 复制代码
#include <stdio.h>

int K,n1,m1,n2,m2;
int A[11][11],B[11][11],C[11][11];

int main()
{
    scanf("%d",&K);
    while ( K --)
    {
        scanf("%d %d",&n1,&m1);                 // 输入
        for (int i = 1; i <= n1; i ++)
            for (int j = 1; j <= m1; j ++)
            scanf("%d",&A[i][j]);   
        scanf("%d %d",&n2,&m2);
        for (int i = 1; i <= n2; i ++)
            for (int j = 1; j <= m2; j ++)
            scanf("%d",&B[i][j]);

        for (int i = 1; i <= n1; i ++)          // 矩阵相乘
        {
            for (int j = 1; j <= m2; j ++)
            {
                int t = 0;
                for (int k = 1; k <= m1; k ++)
                    t += (A[i][k]*B[k][j]);
                C[i][j] = t;
            }
        }

        for (int i = 1; i <= n1; i ++)          // 输出
        {
            printf("%d",C[i][1]);
            for (int j = 2; j <= m2; j ++)
                printf(" %d",C[i][j]);
            puts("");
        }
    }
    return 0;
}
相关推荐
智驱力人工智能16 分钟前
大型活动交通拥堵治理的视觉算法应用
人工智能·算法·智慧城市·边缘计算·智慧交通·车牌识别算法·堵车识别算法
?!71428 分钟前
算法打卡17天(补)
c++·算法·职场和发展
YKPG1 小时前
C++学习-入门到精通【17】自定义的模板化数据结构
数据结构·c++·学习
-qOVOp-2 小时前
408第一季 - 数据结构 - 树与二叉树
数据结构
朝朝又沐沐2 小时前
基于算法竞赛的c++编程(28)结构体的进阶应用
开发语言·c++·算法
豪斯有话说2 小时前
C++_红黑树
开发语言·数据结构·c++
随缘而动,随遇而安2 小时前
第七十七篇 数据结构基石:数组——数字世界与生活智慧的无声交响曲
大数据·数据结构·后端
代码雕刻家3 小时前
7.4.分块查找
c语言·数据结构·算法
摆烂工程师3 小时前
o3-pro 发布上线了!成本降了80%,温柔的奇点(Team用户也可用)
人工智能·算法·程序员
好易学·数据结构3 小时前
可视化图解算法50:最小的K个数
数据结构·算法·leetcode·面试·力扣·笔试·牛客