世界魔方
神奇世界一直在被智慧和光明两大神族所统治,但是随着时间的变迁,两个种族都已经达到了发展的极限,所以他们开启了”慧明“计划。他们要融合两个种族的优异之处,共同推动世界的演变。
终于,他们的第一个研究成果面世了!两族的科学家研究表明,如果一个人所处的环境总是没有变化,那么将会固化他乃至他后代的思维!这是这个世界不能进一步进步的最大阻力!两族共同将世界改造成为一个n * n(n为奇数)的方阵。在方阵中每一个格都住着一个巨大的部落(编号1-n * n)。他们通过操作改变这个n方阵变化。让各个部族周围的部族不停的变化,改变大的环境。从根本上提升人的好奇、创新精神!
操作会有一个中心,根据每次发动的规模会控制,以这个中心点边长为2*x+1(x为影响周边范围)的正方形矩阵做顺时针或者逆时针转动(注意,黑科技让他们的转动不会破坏任何地表状态。
比如一个边长为3的原始部落分布为,注意题目中所有原始部落分布均是按从上到下、从左到右进行初始编号。
1 2 3
4 5 6
7 8 9
经过一次以2,2(也就是当前中心),控制范围x为周边1的逆时针操作就会转变为:
3 6 9
2 5 8
1 4 7
第一行为两个正整数n和m,表示世界大小的边长。m表示经过了几次变化。第2行开始的m行,每行都有4个正整数,表示变化中心点的横坐标y0和纵坐标x0,及影响范围x和转动方向t(0表示顺时针、1表示逆时针)。
输出是一个n * n的方阵,为经过m次变化后,当前的部族分布图。
5 4
2 2 1 0
3 3 1 1
4 4 1 0
3 3 2 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