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 \times n$ ?

Entrada

L’entrada consisteix en diversos casos, cadascun amb $n$ , seguida de $2n$ paraules diferents de mida $n$ . Suposeu $2 \le n \le 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