洛谷 P4924 [1007]魔法少女小Scarlet （模拟/矩阵旋转）

最新推荐文章于 2023-09-14 20:45:42 发布

wineandchord

最新推荐文章于 2023-09-14 20:45:42 发布

阅读量193

点赞数

分类专栏：模拟

本文链接：https://blog.csdn.net/m0_37795244/article/details/107591540

版权

模拟专栏收录该内容

3 篇文章 0 订阅

订阅专栏

不错的矩阵旋转题

#include<iostream>
#include<cstdio>
#define MAXN 550
using namespace std;
int n,m,tot,a[MAXN][MAXN],x,y,r,t;
int main(){
#ifdef WINE
    freopen("data.in","r",stdin);
#endif
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            a[i][j]=++tot;
    while(m--){
        scanf("%d%d%d%d",&x,&y,&r,&t);
        if(!t){ // 顺时针旋转，先上下翻转，再主对角翻转
            for(int i=x-r;i<x;i++)
                for(int j=y-r;j<=y+r;j++)
                    swap(a[i][j],a[2*x-i][j]);
            for(int i=x-r;i<x+r;i++)
                for(int j=y+i-x+1;j<=y+r;j++)
                    swap(a[i][j],a[j-y+x][i-x+y]);
        }else{ // 逆时针旋转，先上下翻转，再辅对角线翻转
            for(int i=x-r;i<x;i++)
                for(int j=y-r;j<=y+r;j++)
                    swap(a[i][j],a[2*x-i][j]);
            for(int i=x-r;i<x+r;i++)
                for(int j=y-r;j<x+y-i;j++)
                    swap(a[i][j],a[x+y-j][x+y-i]);
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++)
            printf("%d ",a[i][j]);
        printf("\n");
    }
    return 0;
}