标签：模拟

题目

题目传送门

题目描述

Scarlet最近学会了一个数组魔法，她会在 $n*n$ 二维数组上将一个奇数阶方阵按照顺时针或者逆时针旋转90°，

首先，Scarlet会把 $1$ 到 $n^2$ 的正整数按照从左往右，从上至下的顺序填入初始的二维数组中，然后她会施放一些简易的魔法。

Scarlet既不会什么分块特技，也不会什么Splay套Splay，她现在提供给你她的魔法执行顺序，想让你来告诉她魔法按次执行完毕后的二维数组。

输入输出格式

输入格式

第一行两个整数 $n,m$ ，表示方阵大小和魔法施放次数。

接下来 $m$ 行，每行 $4$ 个整数 $x,y,r,z$ ，表示在这次魔法中，Scarlet会把以第 $x$ 行第 $y$ 列为中心的 $2r+1$ 阶矩阵按照某种时针方向旋转，其中 $z=0$ 表示顺时针， $z=1$ 表示逆时针。

输出格式

输出 $n$ 行，每行 $n$ 个用空格隔开的数，表示最终所得的矩阵

输入输出样例

输入样例#1

输出样例#1

5 10 3 18 15
4 19 8 17 20
1 14 23 24 25
6 9 2 7 22
11 12 13 16 21

说明

对于50%的数据，满足 $r=1$

对于100%的数据 $1\leq n,m\leq500$ ，满足 $1\leq x-r\leq x+r\leq n,1\leq y-r\leq y+r\leq n$

题解

简单的pj组模拟题，洛谷月赛良心题qwq（打波广告就逃）

每次模拟旋转就好了

平面直角坐标系中坐标旋转变化公式

顺时针： $(x,y)->(y,-x)$
逆时针： $(x,y)->(-y,x)$

code

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<algorithm>
#define rep(i,a,b) for(int i=a;i<=b;i++)
#define dep(i,a,b) for(int i=a;i>=b;i--)
#define ll long long
#define mem(x,num) memset(x,num,sizeof x)
#define reg(x) for(int i=last[x];i;i=e[i].next)
using namespace std;
inline ll read(){
	ll f=1,x=0;char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
	while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
	return x*f;
}
//******head by yjjr******
const int maxn=3e3+6;
int b[maxn][maxn],a[maxn][maxn],n,m;
void Move(int x,int y,int r,int z){
	if(z==0)
		rep(i,x-r,x+r)rep(j,y-r,y+r){
			int nx=i-x,ny=j-y;
			b[x+ny][y-nx]=a[i][j];
		}
	else rep(i,x-r,x+r)rep(j,y-r,y+r){
			int nx=i-x,ny=j-y;
			b[x-ny][y+nx]=a[i][j];
		}
	rep(i,x-r,x+r)rep(j,y-r,y+r)a[i][j]=b[i][j];
}
int main(){
	n=read(),m=read();
	rep(i,1,n)rep(j,1,n)a[i][j]=n*(i-1)+j;
	rep(i,1,m){
		int x=read(),y=read(),r=read(),z=read();
		Move(x,y,r,z);
	}
	rep(i,1,n){rep(j,1,n)cout<<a[i][j]<<' ';cout<<endl;}
	return 0;
}

洛谷4924 [1007]魔法少女小Scarlet

题目