C++ 矩阵旋转

【问题描述】

编写一个程序,读入一个矩阵,输出该矩阵以第一行第一列数字为中心,顺时针旋转90度 后的新矩阵,例如:

输入的矩阵为:

复制代码
1 2 3  
4 5 6

顺时针旋转90度后输出的矩阵为:

复制代码
4 1  
5 2  
6 3

【输入形式】

  • 输入的第一行为两个正整数m和n,指定输入矩阵的行数和列数(0<m<=10,0<n<=10)

  • 剩下的输入为矩阵的内容,共m行,每行n个整数

  • 数据之间用空格分隔

【输出形式】

  • 输出的第一行为两个正整数m和n,为输出的新矩阵的行数和列数

  • 剩下的输出为新矩阵的内容,共m行,每行n个整数

  • 数据之间用空格分隔

  • 每行数据的最后无空格

  • 最后的一行输出后面无换行符

【样例输入1】

复制代码
2 3
1 2 3
4 5 6

【样例输出1】

复制代码
3 2
4 1
5 2
6 3

【样例输入2】

复制代码
1 5
1 3 5 7 9

【样例输出2】

复制代码
5 1
1
3
5
7
9

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

int main()
{
    //定义一个二维数组A,大小为10行10列,并初始化为全0
    int A[10][10] = { 0 };
    //定义变量m用于存储输入矩阵的行数,n用于存储列数
    //i和j用于后续循环遍历数组的行和列索引
    int m, n, i, j;

    //从标准输入读取矩阵的行数m和列数n
    cin >> m >> n;

    //外层循环遍历矩阵的每一行
    for (i = 0; i < m; i++)
    {
        //内层循环遍历矩阵当前行的每一列
        for (j = 0; j < n; j++)
            //从标准输入读取矩阵A当前位置(i, j)的值
            cin >> A[i][j];
    }

    //输出旋转后矩阵的行数n和列数m,中间用空格隔开
    cout << n << " " << m << "\n";

    //外层循环遍历原矩阵的每一列(注意这里是按列优先输出)
    for (j = 0; j < n; j++)
    {
        //内层循环遍历原矩阵当前列的每一行,从最后一行开始往前遍历
        for (i = m - 1; i >= 0; i--)
        {
            //输出矩阵A当前位置(i, j)的值
            cout << A[i][j];

            //如果不是当前列的第一行(即不是最后一个要输出的值),则输出一个空格隔开
            if (i!= 0)
                cout << " ";
            //如果是当前列的第一行(即当前列已经输出完所有值)
            else
            {
                //如果不是最后一列,输出一个换行符,以便下一列的输出能换行显示
                if (j!= n - 1)
                    cout << "\n";
            }
        }
    }
    return 0;
}
相关推荐
Dream it possible!1 天前
LeetCode 面试经典 150_二叉搜索树_二叉搜索树的最小绝对差(85_530_C++_简单)
c++·leetcode·面试
xxxxxxllllllshi1 天前
【LeetCode Hot100----14-贪心算法(01-05),包含多种方法,详细思路与代码,让你一篇文章看懂所有!】
java·数据结构·算法·leetcode·贪心算法
前端小L1 天前
图论专题(二十二):并查集的“逻辑审判”——判断「等式方程的可满足性」
算法·矩阵·深度优先·图论·宽度优先
铁手飞鹰1 天前
二叉树(C语言,手撕)
c语言·数据结构·算法·二叉树·深度优先·广度优先
麦烤楽鸡翅1 天前
简单迭代法求单根的近似值
java·c++·python·数据分析·c·数值分析
专业抄代码选手1 天前
【Leetcode】1930. 长度为 3 的不同回文子序列
javascript·算法·面试
[J] 一坚1 天前
深入浅出理解冒泡、插入排序和归并、快速排序递归调用过程
c语言·数据结构·算法·排序算法
czlczl200209251 天前
算法:二叉搜索树的最近公共祖先
算法
司铭鸿1 天前
祖先关系的数学重构:从家谱到算法的思维跃迁
开发语言·数据结构·人工智能·算法·重构·c#·哈希算法
yk0820..1 天前
测试用例的八大核心要素
数据结构