Blitspin

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.

Informació del problema

Autoria: Félix Moreno

Generació: 2026-01-25T10:37:05.788Z