[C] funzione per determinare marcatura cella matrice

[garfa]

devo implementare una funzione che lavora su una matrice allocata dinamicamente per verificare che le celle della matrice siano collegate tra loro, senza che ci siano caselle isolate dalle altre.
Esempio:
soluzione sbagliata:
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

i numeri in rosso sono quelli anneriti
i 3 numeri 2 1 2 sono isolati


soluzione corretta
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
tutte le celle con in numeri neri sono collegati

come si può fare???

[cali1981]

Hai risolto il problema? Per fare una cosa del genere credo basti prendere ogni numero nero e controllare che ce ne sia uno nero vicino. non so se basta questo o serve altro...
_________________
Visita anche il sito Agriturismo Umbria per maggiori informazioni sull'Umbria!

Realizzazione siti web e applicazioni ASp.NEt, C/C++, C#