RYIP在线题库
首 页   >   习题练习   >   提交
Problem1711--2021第四届RYIP活动X组(小学组)试题四

1711: 2021第四届RYIP活动X组(小学组)试题四

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

世界魔方 

神奇世界一直在被智慧和光明两大神族所统治,但是随着时间的变迁,两个种族都已经达到了发展的极限,所以他们开启了”慧明“计划。他们要融合两个种族的优异之处,共同推动世界的演变。

终于,他们的第一个研究成果面世了!两族的科学家研究表明,如果一个人所处的环境总是没有变化,那么将会固化他乃至他后代的思维!这是这个世界不能进一步进步的最大阻力!两族共同将世界改造成为一个n * nn为奇数)的方阵。在方阵中每一个格都住着一个巨大的部落(编号1-n * n。他们通过操作改变这个n方阵变化。让各个部族周围的部族不停的变化,改变大的环境。从根本上提升人的好奇、创新精神!

操作会有一个中心,根据每次发动的规模会控制,以这个中心点边长为2*x+1x为影响周边范围)的正方形矩阵做顺时针或者逆时针转动(注意,黑科技让他们的转动不会破坏任何地表状态。

比如一个边长为3的原始部落分布为,注意题目中所有原始部落分布均是按从上到下、从左到右进行初始编号

1 2 3

4 5 6 

7 8 9

经过一次以22(也就是当前中心),控制范围x为周边1的逆时针操作就会转变为:

3 6 9

2 5 8

1 4 7


【 Input 】

第一行为两个正整数nm,表示世界大小的边长。m表示经过了几次变化。第2行开始的m行,每行都有4个正整数,表示变化中心点的横坐标y0和纵坐标x0,及影响范围x和转动方向t0表示顺时针、1表示逆时针)。

【 Output 】

输出是一个n * n的方阵,为经过m次变化后,当前的部族分布图。


【 Sample Input 】

5 4
2 2 1 0
3 3 1 1
4 4 1 0
3 3 2 1

【 Sample Output 】

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

【HINT】

0<m,n<=500

【 Source/Category 】