首页 > 试题广场 >

将正方形矩阵顺时针旋转90度

[编程题]将正方形矩阵顺时针旋转90度
  • 热度指数:1380 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
给定一个n*n的矩阵matrix,请把这个矩阵顺时针转动90度。

输入描述:
输入包含多行,第一行一个整数n,代表矩阵的行数和列数,接下来n行,每行n个整数,代表矩阵matrix


输出描述:
输出旋转后的矩阵(包含n行,每行n个数)。
示例1

输入

4
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16

输出

13 9 5 1
14 10 6 2
15 11 7 3
16 12 8 4

备注:
额外空间复杂度
头像 灌江口小二郎
发表于 2021-09-17 15:43:49
详细思路看注释 #include <iostream> #include <vector> using namespace std; void circle(vector<vector<int>> &arr, int instR, int 展开全文
头像 wangdx
发表于 2021-03-19 10:56:51
#include <iostream> #include <vector> using namespace std; int main() { int N; cin >> N; int mat[N][N]; for(int i 展开全文