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⁸, 2⁸) (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

[image]

Entrada

L’entrada comença amb dos enters n i k, cadascun en una línia, amb
0 ≤ k ≤ n ≤ 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

© Jutge.org, 2006–2026.
https://jutge.org
