Il toro nel negozio di porcellane (Bronzo)#10569
Il fattore John ha deciso che alla sua casa mancano degli ornamenti. Un giorno, visitando un negozio locale di porcellane e vetri, ha visto un'elegante statuetta di vetro a forma di mucca e ha deciso di comprarla, sapendo che sarebbe stata perfetta per la mensola sopra il suo camino.
La forma della statuetta della mucca è descritta tramite una tabella n \times n di simboli, simile a quella riportata di seguito. I simboli '#' fanno parte della figura, mentre i simboli '' no.
...............
...............
...............
#..#...........
####...........
############...
.##.#########..
....#######.##.
....##...##....
....##...##....
...............
...............
...............
...............
...............Sfortunatamente, proprio prima che FJ potesse effettuare l'acquisto, un toro è corso attraverso il negozio, frantumando non solo la statuetta di FJ, ma anche molti altri oggetti di vetro sugli scaffali! La statuetta di FJ si è rotta in pezzi, che si sono rapidamente mescolati tra i frammenti sparsi sul pavimento. Ognuno dei frammenti è descritto da una tabella n \times n, analoga alla tabella della figura originale.
Aiuta FJ a determinare quali due dei pezzi sono parti della sua statuetta. Fortunatamente, quando i due pezzi della figura sono caduti a terra, non sono stati né ruotati né riflessi. Pertanto, per ricomporre la statuetta, a FJ basta spostare i pezzi orizzontalmente e/o verticalmente, per poi unirli. Se ha scelto i due pezzi giusti, deve essere in grado di disporli in modo che ricostruiscano esattamente la figura originale: ogni simbolo '#' della figura originale deve essere rappresentato esattamente da uno dei due pezzi. In altre parole, dopo aver spostato e unito i due pezzi, essi non devono avere simboli '#' in comune, e la loro unione deve coincidere esattamente con la figura originale.
FJ può spostare ciascun pezzo orizzontalmente e/o verticalmente di un numero qualsiasi di celle, a condizione che nessuno dei suoi simboli '#' finisca al di fuori della tabella originale n \times n. La forma di ciascun pezzo non deve necessariamente essere composta da un'unica regione connessa di simboli '#'. Tuttavia, se un pezzo è composto da più gruppi disgiunti di simboli '#', tutti devono essere spostati della stessa distanza quando l'intero pezzo viene spostato.
Nella prima riga si trovano due numeri interi n~(3 \le n \le 8) e k~(3 \le k \le 10). Le successive righe descrivono la tabella di simboli che rappresenta la figura originale di FJ. Le successive k \cdot n righe descrivono le tabelle di simboli che rappresentano i pezzi trovati da FJ sul pavimento.
Stampa due numeri interi, ciascuno nell'intervallo , che indicano i numeri dei due pezzi appartenenti alla figura di FJ. La soluzione esiste sempre ed è unica. I due numeri stampati devono essere disposti in ordine crescente.
Esempio 1