Questo sito utilizza cookies, anche di terze parti, per mostrare pubblicità e servizi in linea con il tuo account. Leggi l'informativa sui cookies.
Username: Password: oppure
C/C++ - AIUTO! passeggiata casuale su griglia
Forum - C/C++ - AIUTO! passeggiata casuale su griglia

Avatar
belledetta (Normal User)
Rookie


Messaggi: 25
Iscritto: 07/09/2010

Segnala al moderatore
Postato alle 19:36
Lunedì, 16/05/2011
devo creare un programma che simula una passeggiata su una griglia di 10x10 a partire dalla casella 1,1 e tiene traccia del percorso con lettere o numeri.
il cammino termina quando termina l'alfabeto oppure non sono più possibili dei passi.

Vedete se il mio ragionamento è corretto:
1)dichiaro una matrice (walk)di interi, le celle si incrementano se vengono percorse. (walk[j]=++passo)

2) a random genero un numero (k) da 1 a 4 con la convenzione che 1=su 2=dx 3=giù 4=sx;

ora devo fare questi controlli:
3) controllo che non si esca dai bordi
4) che sia possibile effettuare movimenti su celle adiacenti libere.

ora il mio problema è: con quale tipo di costrutto codifico i passi 2 3 e 4?
cioè se uso un while per la 2 che tipo di espressione si deve verificare affichè il ciclo funzioni e termini??
per la 3 non so se usare una switch con all'interno gli if sulla condizione 4 oppure fare degli if annidati con doppia condizione.
In fin dei conti sarebbero anche equivalenti ma il mio reale problema è che non so quali variabili usare per le condizioni.


ho abbozzato un programmino che naturalmente non è corretto, ho capito perchè termina male ma non riesco a sistemarlo forse perchè programmo solo da una settimana e non ho afferrato bene i concetti.

spero possiate aiutarmi!

Ultima modifica effettuata da belledetta il 16/05/2011 alle 19:40
PM
Avatar
XBarboX (Member)
Guru


Messaggi: 945
Iscritto: 31/12/2008

Up
0
Down
V
Segnala al moderatore
Postato alle 20:20
Lunedì, 16/05/2011
ma il percorso deve finire nella cella 10 10 ?

no il programma finisce in 2 casi: - belledetta - 17/05/11 13:05
1) arrivo a fare 26 passi o analogamente arrivo con le lettere da A fino Z - belledetta - 17/05/11 13:06
2) oppure arrivo su una celle e nn posso più muovermi perchè le celle adiacenti sono già state percorse - belledetta - 17/05/11 13:07


The old lie: Dulce et decorum est pro patria mori
PM