introduzione
Arithmetic Gaol è una struttura speciale che incarcera numeri interi positivi. Tuttavia, recentemente, gli interi positivi hanno cercato di scappare. Pertanto i guardiani hanno deciso di eliminare alcuni degli interi positivi per inviare un messaggio agli altri numeri interi. Hanno assunto un ingegnere del software per scrivere un programma per capire quali numeri interi eliminare per ottenere il massimo effetto.
Descrizione dell'input
L'input viene fornito tramite STDIN, argomenti della riga di comando o una funzione di input dell'utente (come raw_input
). Non puoi averlo come argomento di funzione o come variabile preinizializzata (ad es. Questo programma prevede input in una variabile x
).
La prima riga di input contiene un singolo numero intero positivo n
dove 8 >= n >= 3
. Di seguito sono riportate le n
righe che contengono n
caratteri dall'insieme [1,2,3,4,5,6,7,8,9]
. Ecco un esempio di input:
5
22332
46351
65455
24463
65652
Descrizione dell'uscita
I guardiani vorrebbero eliminare i numeri in modo da soddisfare le seguenti condizioni:
- In ogni riga e colonna della griglia risultante, nessun numero apparirà due volte;
- Nessun numero eliminato può essere adiacente in orizzontale o in verticale;
- I numeri sopravvissuti devono formare un gruppo contiguo ortogonalmente - sarà possibile viaggiare da qualsiasi numero sopravvissuto a qualsiasi altro numero sopravvissuto spostandosi solo orizzontalmente e verticalmente e non attraversando mai alcun numero eliminato.
Emette l'input (meno la prima riga), con i numeri eliminati sostituiti con #
.
Potrebbe esserci più di una soluzione. In tal caso, è possibile produrre qualsiasi soluzione.
Potrebbe anche non esserci soluzione. In tal caso, emettere la stringa no answer
.
Ecco un possibile output per l'input di esempio:
#2#3#
46351
6#4#5
24#63
#56#2
Ingressi e uscite di esempio
Esistono più uscite per ciascun ingresso, quindi queste uscite sono solo esempi.
Ingresso:
5
46551
51565
32654
14423
43244
Produzione:
46#51
#156#
326#4
1#423
#324#
Ingresso:
7
7183625
1681563
5238564
8786268
1545382
3814756
5325345
Produzione:
71#362#
#6815#3
5238#64
#7#62#8
154#382
3814756
#325#4#
Ingresso:
8
21534768
75196287
68392184
96244853
44865912
76516647
89751326
43698979
Produzione:
21#34768
#5196287
683#21#4
9#24#853
#4865912
7#51#64#
89751326
436#8#7#
Ingresso:
4
2222
2331
3112
1322
Produzione:
no answer
prompt
non consente l'input a più righe.