Ciao ragazzi!!!!!! mi servirebbe una mano per capire come poter memorizzare una griglia di numeri esempio:
1 1 1 2 3
5 4 2 3 1
1 5 3 4 3
2 4 4 1 4
1 2 1 5 4
in questo caso di dimensione 5x5 , ma può essere anche più grande!!!
scopo del gioco è annerire le caselle in modo che ogni numero compaia una volta per ogni riga e per ogni colonna, 2 caselle nere possono avere al amssimo un vertice in comune, le caselle non annerite devono formare una sola componente connessa verticalmente e orizzontalmente ovvero non devono esserci gruppi di caselle isolate.
Qiundi soluzione:
0 1 0 2 0
5 4 2 3 1
1 5 0 4 3 soluzione ottenuta tramite implementazione delle tecniche
2 0 4 1 0 per la risoluzione dell'hitori!!!
0 2 1 5 4
Dovrei farlo tramite una struttura dati tipo albero, albero red-black, grafo, come faccio a passare i valori letti in input e memorizzarli nell'albero red-black?????