Pixel Shuffle
题意翻译
在一个n*n的黑白位图上反复执行同一个像素混合序列，问重复做几后会得到原图像。每个混合序列由若干个混合命令组成，这些命令如下：
- id：不变
- rot: 逆时针旋转90°
- sym: 水平翻转
- bhsym: 下一半的图像水平翻转
- bvsm: 下一半的图像垂直翻转
- div: 第0,2,4,..,n-2变成第0,1,2,...,n/2-1,行，第1,3,5,...,n-1行变成第n/2,n/2+1,...n-1行
- mix: 行混合。新图像的第2k行依次是原图像的(2k,0),(2k+1,1),...,(2k,n/2-1),(2k+1,n/2-1)这些像素，第2k+1行依次是原图像的(2k,n/2),(2k+1,n/2),(2k,n/2+1),(2k+1,n/2+1),...,(2k,n-1),(2k+1,n-1)这些像素。
- 当n=256时，"rot- div not div"只需重复8次，但"bvsym div mix"却需要重复63457次——From-Rujia Liu
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=246&page=show_problem&problem=3597
[PDF](https://uva.onlinejudge.org/external/11/p1156.pdf)