Codeforces Gym 101505(2016-2017 CTU Open Contest) D---群论、模拟
题意:给一个N*N矩阵,里面的图形有x,o,<,>,v,^,|,-,/,\ 要求你按照指定的操作顺序进行旋转和轴对称后,输出矩阵最终的形态
分析:如果直接暴力模拟,复杂度达到100*100*操作步数,会T。分析后可以得知,无论怎么变换,其最终形态必然只有8种可能,同构于正方形变换群,可以大致写一下:(用1234编号正方形的四个角)
然后只需要对正方形变换群进行操作,大大降低了每一次操作的复杂度
原创
2017-10-05 23:11:26 ·
314 阅读 ·
0 评论