Riempi la griglia
Data una griglia , si richiede di riempirla con tromini a forma di
L, fatta eccezione per una singola cella (r, c). Quella cella deve rimanere vuota.Un tromino a forma di
L è una figura ottenuta rimuovendo una singola cella da un quadrato .Nel caso in cui non sia possibile riempire la griglia, il programma deve stampare
Impossible.
Input
La prima riga dell'input contiene un singolo intero
n (1 ≤ n ≤ 9).La seconda riga contiene le coordinate della cella vuota
(r, c) (1 ≤ r, c ≤ ), dove r indica la riga della cella vuota e c la colonna.Output
Il programma deve stampare righe, ciascuna con numeri separati da uno spazio. Ogni numero rappresenta un singolo tromino a forma di
L. La cella rimossa deve essere contrassegnata con 0. I tromini devono essere numerati da 1 a . Nel caso esistano più soluzioni, il programma può produrne una qualunque.Examples
Input | Output |
2
1 1 | 0 1 3 3
1 1 4 3
2 4 4 5
2 2 5 5 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 10 MB