【洛谷】矩阵旋转

最新推荐文章于 2025-07-10 13:00:00 发布

ACgay_caoyue

最新推荐文章于 2025-07-10 13:00:00 发布

阅读量359

点赞数

CC 4.0 BY-SA版权

分类专栏： LuoGu

本文链接：https://blog.csdn.net/KIKO_caoyue/article/details/114299250

LuoGu 专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种矩阵旋转的实现方法，通过将矩阵的列按顺序填充到行上完成旋转操作。利用这种方法，可以有效地处理矩阵的旋转问题。文章提供了一个具体的C++实现案例，包括如何读取输入、进行旋转操作及输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

掌握好矩阵旋转的方法很重要。

经过观察可以发现，矩阵的第i行和矩阵的第i列，在旋转前后是有关系的。

于是我们就可以把矩阵的列，按顺序填到矩阵的行上。

#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <iostream>
#include <cstring>
#include <string>
using namespace std;
const int maxn = 510;
int a[maxn][maxn];
void gao(int x,int y,int r,int z)
{
    int tmp[maxn][maxn] = {0};
    if(z==0)
    {
        for(int i=x-r;i<=x+r;i++)
        {
            for(int j=y-r;j<=y+r;j++)
            {
                tmp[i][j] = a[i][j];
            }
        }
        int nowx = x+r, nowy = y-r;
        for(int i=x-r;i<=x+r;i++)
        {
            for(int j=y-r;j<=y+r;j++)
            {
                a[i][j] = tmp[nowx][nowy];
                nowx--;
            }
            nowx = x+r;
            nowy++;
        }
    }
    else
    {
        for(int i=x-r;i<=x+r;i++)
        {
            for(int j=y-r;j<=y+r;j++)
            {
                tmp[i][j] = a[i][j];
            }
        }
        int nowx = x-r, nowy = y+r;
        for(int i=x-r;i<=x+r;i++)
        {
            for(int j=y-r;j<=y+r;j++)
            {
                a[i][j] = tmp[nowx][nowy];
                nowx++;
            }
            nowx = x-r;
            nowy--;
        }
    }
}
int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    int cnt = 0;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            a[i][j] = ++cnt;
        }
    }
    for(int i=0;i<m;i++)
    {
        int x,y,r,z;
        scanf("%d%d%d%d",&x,&y,&r,&z);
        gao(x,y,r,z);
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            printf("%d ",a[i][j]);
        }
        printf("\n");
    }
    return 0;
}