[算法]入门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、结果


完。

相关推荐
ChoSeitaku2 分钟前
链表循环及差集相关算法题|判断循环双链表是否对称|两循环单链表合并成循环链表|使双向循环链表有序|单循环链表改双向循环链表|两链表的差集(C)
c语言·算法·链表
Fuxiao___11 分钟前
不使用递归的决策树生成算法
算法
我爱工作&工作love我16 分钟前
1435:【例题3】曲线 一本通 代替三分
c++·算法
白-胖-子1 小时前
【蓝桥等考C++真题】蓝桥杯等级考试C++组第13级L13真题原题(含答案)-统计数字
开发语言·c++·算法·蓝桥杯·等考·13级
workflower1 小时前
数据结构练习题和答案
数据结构·算法·链表·线性回归
好睡凯1 小时前
c++写一个死锁并且自己解锁
开发语言·c++·算法
Sunyanhui11 小时前
力扣 二叉树的直径-543
算法·leetcode·职场和发展
一个不喜欢and不会代码的码农1 小时前
力扣105:从先序和中序序列构造二叉树
数据结构·算法·leetcode
前端郭德纲1 小时前
浏览器是加载ES6模块的?
javascript·算法
SoraLuna1 小时前
「Mac玩转仓颉内测版10」PTA刷题篇1 - L1-001 Hello World
算法·macos·cangjie