[1007]魔法少女小Scarlet
题目描述
Scarlet 最近学会了一个数组魔法,她会在 n × n n\times n n×n 二维数组上将一个奇数阶方阵按照顺时针或者逆时针旋转 9 0 ∘ 90^\circ 90∘。
首先,Scarlet 会把 1 1 1 到 n 2 n^2 n2 的正整数按照从左往右,从上至下的顺序填入初始的二维数组中,然后她会施放一些简易的魔法。
Scarlet 既不会什么分块特技,也不会什么 Splay 套 Splay,她现在提供给你她的魔法执行顺序,想让你来告诉她魔法按次执行完毕后的二维数组。
输入格式
第一行两个整数 n , m n,m n,m,表示方阵大小和魔法施放次数。
接下来 m m m 行,每行 4 4 4 个整数 x , y , r , z x,y,r,z x,y,r,z,表示在这次魔法中,Scarlet 会把以第 x x x 行第 y y y 列为中心的 2 r + 1 2r+1 2r+1 阶矩阵按照某种时针方向旋转,其中 z = 0 z=0 z=0 表示顺时针, z = 1 z=1 z=1 表示逆时针。
输出格式
输出 n n n 行,每行 n n n 个用空格隔开的数,表示最终所得的矩阵
样例 #1
样例输入 #1
5 4
2 2 1 0
3 3 1 1
4 4 1 0
3 3 2 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 r=1 r=1
对于100%的数据 1 ≤ n , m ≤ 500 1\leq n,m\leq500 1≤n,m≤500,满足 1 ≤ x − r ≤ x + r ≤ n , 1 ≤ y − r ≤ y + r ≤ n 1\leq x-r\leq x+r\leq n,1\leq y-r\leq y+r\leq n 1≤x−r≤x+r≤n,1≤y−r≤y+r≤n。
首先
这题的题型是模拟题,模拟的是矩阵旋转
其次
矩阵旋转该怎么做?我用下图来进行讲解
上图我画的较乱,所以要知道我画的是啥:
- 上图1的位置是,原先的行顺时针旋转90o 后,所在位置
- 上图2,3表示,第一行旋转后所在位置的下标。即(1,1)-> (1,3)
规律:
- 原来列的下标变成现在行的下标。
- 原来行的下标变成了对称后,变成了列的下标
- (1,1)-> (1,3)这个3就是旋转后列的下标。可以看成与(2,2)的列坐标对称
最后
理解上面的旋转是怎么旋转的,就可以理解,我下面讲的。
- 用代码把以(x,y)为中心,的 2r+1阶矩阵表示出来
for (int i = -r; i <= r; i++)
for (int j = -r; j <= r; j++) temp[x + i][y + j] = a[x + i][y + j];
- 顺时针:a[x + j] [y - i] = temp[x + i] [y + j];
逆时针:a[x - j] [y + i] = temp[x + i] [y + j];
这里讨论顺时针,其实逆时针就是他的逆过程,反过来就成
顺时针、
原来列的下标变成现在行的下标。 【y + j】->【x + j】就是由行的增减变成列的增减,
**原来行的下标变成了对称后,变成了列的下标 ** 【x + i】->【y - i】
难度可能就是在这,大家要好好想想,最后代码附上:
#include<iostream>
using namespace std;
const int maxl = 505;
int n, m, d = 1, a[maxl][maxl], temp[maxl][maxl];
int x, y, r, z;
int main(){
cin >> n >> m ;//初始化
for (int i = 1; i <= n; i++)
for (int j = 1; j <= n; j++) a[i][j] = d++;
while (m--){
cin >> x >> y >> r >> z;
for (int i = -r; i <= r; i++)//把这个矩阵先拿出来,拿出来后,再给相应的位置
for (int j = -r; j <= r; j++) temp[x + i][y + j] = a[x + i][y + j];
if (z == 0){//顺时针
for (int i = -r; i <= r; i++)
for (int j = -r; j <= r; j++) a[x + j][y - i] = temp[x + i][y + j];
}
else{//逆时针
for (int i = -r; i <= r; i++)
for (int j = -r; j <= r; j++) a[x - j][y + i] = temp[x + i][y + j];
}
}
for (int i = 1; i <= n; i++){
for (int j = 1; j <= n; j++) cout << a[i][j] << ' ';
cout << endl;
}
return 0;
}
创作不易,如果帮到你,点个赞把!!!