[算法]入门1.矩阵转置


文章目录


1、题目

链接:B2106 矩阵转置 - 洛谷 | 计算机科学教育新生态

2、基础

此题目主要考察二维数组的掌控能力。

3、思路

观察,可知:

  • 输入中,矩阵是打印每行,在打印每行的时候,行保持不变,列在变化。
  • 转置后,矩阵是打印每列,在打印每列的时候,列保持不变,行在变化。

于是,题目这样解:

cpp 复制代码
#include <iostream>
using namespace std;

const int N = 110;
int arr[N][N];
int n, m;

int main()
{
    cin >> n >> m;
    // 矩阵:在每行中,行不变,列变化。
    // i控制打印行,
    for (int i = 0; i < n; i++) 
    {
        // j控制打印列
        for (int j = 0; j < m; j++) 
        {
            cin >> arr[i][j];
        }
    }
    // 转置:在每列中,列不变,行变化。
    // i控制打印列
    for (int i = 0; i < m; i++)
    {
        // j控制打印行
        for (int j = 0; j < n; j++)
        {
            cout << arr[j][i] << " ";
        }
        cout << endl;
    }
    return 0;
}

4、结果


完。

相关推荐
程序员Xu9 分钟前
【LeetCode热题100道笔记】二叉树的右视图
笔记·算法·leetcode
笑脸惹桃花36 分钟前
50系显卡训练深度学习YOLO等算法报错的解决方法
深度学习·算法·yolo·torch·cuda
阿维的博客日记1 小时前
LeetCode 48 - 旋转图像算法详解(全网最优雅的Java算法
算法·leetcode
GEO_YScsn1 小时前
Rust 的生命周期与借用检查:安全性深度保障的基石
网络·算法
程序员Xu1 小时前
【LeetCode热题100道笔记】二叉搜索树中第 K 小的元素
笔记·算法·leetcode
THMAIL2 小时前
机器学习从入门到精通 - 数据预处理实战秘籍:清洗、转换与特征工程入门
人工智能·python·算法·机器学习·数据挖掘·逻辑回归
Kevinhbr3 小时前
CSP-J/S IS COMING
数据结构·c++·算法
蕓晨3 小时前
set的插入和pair的用法
c++·算法
THMAIL3 小时前
深度学习从入门到精通 - AutoML与神经网络搜索(NAS):自动化模型设计未来
人工智能·python·深度学习·神经网络·算法·机器学习·逻辑回归
金古圣人4 小时前
hot100 滑动窗口
数据结构·c++·算法·leetcode·哈希算法