Paraules encreuades

Donades 2n paraules de mida n, en podeu posar n horitzontalment
(d’esquerra a dreta) i les altres n verticalment (de dalt a baix) de
manera que formin una matriu n × n?

Entrada

L’entrada consisteix en diversos casos, cadascun amb n, seguida de 2n
paraules diferents de mida n. Suposeu 2 ≤ n ≤ 5, que les paraules només
tenen lletres majúscules, i que sempre hi haurà almenys una solució.

Sortida

Per a cada cas, escriviu en ordre totes les matrius que es poden
aconseguir. Per ordenar-les, suposeu que les recorreu per files de dalt
a baix, i cada fila d’esquerra a dreta. (Al primer exemple, “BAZA” va
abans que “BZAA”.) Escriviu una línia buida després de cada matriu, i
una línia amb 10 guions al final de cada cas.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:39:11.423Z

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