[c++] labirinto delimitato da zero..restituire cella entrata/uscita

[mistergks]

Allego la traccia dell'esercizio su cui ho problemi...mi date una mano per iniziare a impostarlo almeno?!

ho pensato di fare un qualcosa tipo:
scorro la matrice, ad ogni passo guardo avanti a sinistra e a destra della cella... se è diversa da 0 (zero - che sarebbe il muro del labirinto) vado avanti fino ad arrivare ad uno dei 4 bordi..poi però dovrei restituire la posizione di entrata e uscita...e non so come fare!

Edit: Ho caricato la traccia:
http://img163.imageshack.us/img163/4097/img0043bv.jpg

[clockover]

Io farei 2 funzioni: la prima scorre i bordi del labirinto per selezionare un punto di partenza, la seconda che date delle coordinate di partenza restituisce le coordinate di arrivo se quelle di partenza portano all'uscita. Dopodiché stampi a video e termini il programma.
Inoltre l'algoritmo é molto semplice dato che i numeri che portano all'uscita sono sempre crescenti e non ci sono bivi o percorsi alternativi

[mistergks]

Io farei 2 funzioni: la prima scorre i bordi del labirinto per selezionare un punto di partenza, la seconda che date delle coordinate di partenza restituisce le coordinate di arrivo se quelle di partenza portano all'uscita. Dopodiché stampi a video e termini il programma.
Inoltre l'algoritmo é molto semplice dato che i numeri che portano all'uscita sono sempre crescenti e non ci sono bivi o percorsi alternativi

Potresti mostrarmi.uno spezzone di codice per capire meglio? Le coordinate di ingresso non debo darle da input..

Inviato dal mio GT-I9003 usando Tapatalk

[mistergks]

qua si vede meglio: http://depositfiles.com/files/nxlow8eh3

[clockover]

Potresti mostrarmi.uno spezzone di codice per capire meglio? Le coordinate di ingresso non debo darle da input..

Inviato dal mio GT-I9003 usando Tapatalk

Lascia stare il codice ora e pensa al problema... come fai a scorrere tutti gli ingressi possibili?? Quali sono gli ingressi del labirinto?

[mistergks]

Lascia stare il codice ora e pensa al problema... come fai a scorrere tutti gli ingressi possibili?? Quali sono gli ingressi del labirinto?
Se apri la traccia c'è la figura.. Ci sono vari ingressi possibili ma solo uno é il percorso giusto


Inviato dal mio GT-I9003 usando Tapatalk

[clockover]

Io l'ho capito questo, ma quali possono essere gli ingressi guardando la figura? In termini informatici se hai una matrice int a[10][10], la cella in posizione a[2][3] può essere un ingresso? Quali sono gli ingressi?

[mistergks]

Io l'ho capito questo, ma quali possono essere gli ingressi guardando la figura? In termini informatici se hai una matrice int a[10][10], la cella in posizione a[2][3] può essere un ingresso? Quali sono gli ingressi?

Dipende! Gli zeri sono i muri del labirinto..un ingresso è a[3][0] in figura.. Ma deve essere una funzione generica per ogni figura.. Pero questo non è il percorso giusto..perchè viene bloccato in mezzo e non esce sui bordi..quello in grassetto invece è il percorso corretto..entra ed esce senza ostacoli..

Forse cosi si vede ancora meglio:
http://img163.imageshack.us/img163/4097/img0043bv.jpg


Inviato dal mio GT-I9003 usando Tapatalk

[clockover]

Dipende! Gli zeri sono i muri del labirinto..un ingresso è a[3][0] in figura.. Ma deve essere una funzione generica per ogni figura.. Pero questo non è il percorso giusto..perchè viene bloccato in mezzo e non esce sui bordi..quello in grassetto invece è il percorso corretto..entra ed esce senza ostacoli..

Forse cosi si vede ancora meglio:
http://img163.imageshack.us/img163/4097/img0043bv.jpg


Inviato dal mio GT-I9003 usando Tapatalk

Esatto, quindi prima conviene fare una funzione che ti trova tutti gli ingressi, poi per ogni ingresso verifichi se porta ad un'uscita.