Blitspin P38397

0.62 L’algorisme Blitspin és una manera interessant de rotar una imatge $(2^n, 2^n)$ en $n$ passos, marcats amb una $k$ entre 1 i $n$. A cada pas $k$, cadascun dels $4^{k-1}$ subquadrats de mida $(2^{n+1-k}, 2^{n+1-k})$ es talla en quatre subquadrats de mida $(2^{n-k}, 2^{n-k})$. Aquests quatre subquadrats es mouen de manera que cadascun passa a ocupar el lloc del que tenia a continuació en el sentit de les agulles del rellotge.

A la imatge, per files d’esquerra a dreta, podeu veure com es transforma un logo de l’OICat de mida $(2^8, 2^8)$ ($k=0$, a dalt a l’esquerra) després de 8 passos, fins a obtenir el logo girat ($k=8$, a baix a la dreta).

0.45

Entrada

L’entrada comença amb dos enters $n$ i $k$, cadascun en una línia, amb $0 \le k \le n \le 8$. Segueix una matriu de mida $(2^n, 2^n)$. Cada lletra representa la inicial d’un dels nou colors següents: ‘Black’, ‘Cyan’, ‘Green’, ‘MediumBlue’, ‘Orange’, ‘Purple’, ‘Red’, ‘White’, ‘Yellow’.

Sortida

Genereu la imatge després d’aplicar $k$ iteracions de l’algorisme.