AcWing 3174. 旋转（模拟）

题目链接

图片旋转是对图片最简单的处理方式之一，在本题中，你需要对图片顺时针旋转 90 度。

我们用一个 n×m 的二维数组来表示一个图片，例如下面给出一个 3×4 的图片的例子：

1 3 5 7
9 8 7 6
3 5 9 7

这个图片顺时针旋转 90 度后的图片如下：

3 9 1
5 8 3
9 7 5
7 6 7

给定初始图片，请计算旋转后的图片。

输入格式

输入的第一行包含两个整数 n 和 m，分别表示行数和列数。

接下来 n 行，每行 m 个整数，表示给定的图片。图片中的每个元素（像素）为一个值为 0 至 255 之间的整数（包含 0 和 255）。

输出格式

输出 m 行 n 列，表示旋转后的图片。

数据范围

1≤n,m≤100

输入样例：

3 4
1 3 5 7
9 8 7 6
3 5 9 7

输出样例：

3 9 1
5 8 3
9 7 5
7 6 7

答案：

#include <iostream>
#include<bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define INF 0x3f3f3f3f
#define inf 0x3f3f3f3f3f3f3f3f
#define mem(a,b) memset(a,b,sizeof(a))
#define rep(i,a,b) for(auto i=a;i<=b;++i)
#define bep(i,a,b) for(auto i=a;i>=b;--i)
#define lowbit(x) x&(-x)
#define PII pair<int,int>
#define PLL pair<ll,ll>
#define PI acos(-1)
#define pb push_back
#define eps 1e-8
#define x first
#define y second
const int mod = 1e9 + 7;
const int MOD = 1e4+7;
const int N = 1e5 + 10;
const int M = 111;
int dx[]={-1, 0, 1, 0};
int dy[]={0, 1, 0, -1};
int dxy[][2]={{0,1},{1,0},{1,1},{-1,1}};
using namespace std;

int mp[M][M];

void solve(){
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin>>mp[i][j];
        }
    }
    for(int j=1;j<=m;j++){
        for(int i=n;i>=1;i--){
            if(i==1) cout<<mp[i][j]<<endl;
            else cout<<mp[i][j]<<" ";
        }
    }
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    solve();
	return 0;
}