2017年10月17日
UVa 1156 Pixel Shuffle(置换)
摘要： 链接：https://vjudge.net/problem/UVA-1156 题目大意：给定一个n*n的像素图，有若干种操作将图做一个映射，给定若干映射，求至少反复做这些映射多少次，能得到原图。 分析：将图看做一个n^2*1的向量，每种操作就是一种置换，求出给的置换的乘积M，然后将M分解为正交的若干 阅读全文
posted @ 2017-10-17 23:09 7391_KID 阅读(331) 评论(0) 推荐(0) 编辑