lizen Δημοσ. 1 Ιουνίου 2007 Δημοσ. 1 Ιουνίου 2007 Γεια σας, Εχω ενα μικρό πρόβλημα οσον αφορά τη γλώσσα c++.Εχω ενα λαβυρινθο(τετραγωνικο πινακα) ο οποιος ειναι γεματος με '*' (=εμποδιο) και '.' (=διαδρομος).Εστω οτι θελω να μπω απο μια συγκεκριμενη γραμμη και στηλη και στη συνεχεια να κανω,αρχιζοντας παντα απο τη συγκεκριμενη εισοδο,να κανω ολεσ τισ πιθανες διαδρομες.Πως ειναι δυνατον να κανω το πρόγραμμα να τρεξει αυτον τον πινακα κατα μηκος και κατα πλατος μονο χωρις να τον τρεξει διαγώνια?(καθε φορα που συνανταει εμποδιο πρεπει να αλλαζει κατευθυνση=να κανει δλδ ολες τις πιθανες διαδρομες προκειμενου να βρει καποιο μονοπατι εξοδου). Αν καποιος γνωριζει οτιδηποτε πανω σε αυτο το θεμα θα το εκτιμουσα πολυ αν με βοηθουσε. Ευχαρισω
eirinikp Δημοσ. 1 Ιουνίου 2007 Δημοσ. 1 Ιουνίου 2007 (Epanalambanw auta pou eixa pei stin proigoumeni dimosieusi) Yparxoun alles sun8ikes, px apo ka8e simeio prepei na perna mono mia fora, 'i tipote allo? An fantastw ton pinaka san ena grafima me kombous ta kelia pou exoun diadromo, kai ferw akmes anamesa stous kombous pou einai ston pinaka geitones (ka8etoi 'i orizontioi) tote me kapoio algori8mo diasxusis tou grafimatos eisai OK. Den 3erw an eixes diabasei tin apantisi prin. Rwta an den katalabaineis kati apo auta
kickeras Δημοσ. 1 Ιουνίου 2007 Δημοσ. 1 Ιουνίου 2007 Oson afora to diagwnio provlima enas poli aplos kai mpakalistikos tropos tha itan to kathe keli na exei pointers se ola ta dinata geitonika kelia. An to keli einai diagwnio poli apla den kaneis tin kinisi....
eirinikp Δημοσ. 1 Ιουνίου 2007 Δημοσ. 1 Ιουνίου 2007 Oson afora to diagwnio provlima enas poli aplos kai mpakalistikos tropos tha itan to kathe keli na exei pointers se ola ta dinata geitonika kelia. An to keli einai diagwnio poli apla den kaneis tin kinisi.... To erwtima einai to e3is: to problima einai sto pws 8a ulopoii8ei se basi kwdika to problima 'i poion algori8mo na akolou8isei? H dikia mou apantisi itan gia to 2o, i dikia sou gia to prwto. O lizen prepei na mas 3eka8arisei prwta auto, gia na doume se ti na apantame! :?
lizen Δημοσ. 1 Ιουνίου 2007 Μέλος Δημοσ. 1 Ιουνίου 2007 Δεν ειναι απαραιτητο να περναει μονο μια φορα απο το καθε σημειο,δεν εχει σημασια ποσες φορες θα περασει,αρκει να βρει την εξοδο.Αυτο με τους pointers μου ακουστηκε πολυ καλο αλλα μηπως θα μπορουσες να μου δωσεις ενα παραδειγμα σε στυλ κωδικα για να καταλαβω ακριβως πως θα λειτουργησουν αυτοι οι pointers?
Keydo Δημοσ. 1 Ιουνίου 2007 Δημοσ. 1 Ιουνίου 2007 Oson afora to diagwnio provlima enas poli aplos kai mpakalistikos tropos tha itan to kathe keli na exei pointers se ola ta dinata geitonika kelia. An to keli einai diagwnio poli apla den kaneis tin kinisi.... Αφού ο λαβύρινθος είναι στατικός, γιατί να μπλέξει με pointers? Δεν θα ήταν καλύτερο να δινόταν η δυνατότητα να κινείται μόνο κατά μήκος ή κατά πλάτος αυξάνοντας το i ή το j αντίστοιχα κάθε φορά κατά 1 για την επόμενη κίνηση?
kickeras Δημοσ. 2 Ιουνίου 2007 Δημοσ. 2 Ιουνίου 2007 Nai nai ....Eipa oti einai mpakalistikos . Outws i allws to thema einai na tsekarei tin diagwnio (p.x. ((i_new || j_new) != 0)) kai na apothikevei tis proigoumenes kiniseis wste na mporei na girisei etsi kai vrei empodio...
chiossif Δημοσ. 2 Ιουνίου 2007 Δημοσ. 2 Ιουνίου 2007 Φίλοι, και εδώ το θέμα θέλει διόρθωση. Η απάντηση στα ερωτήματα που διάβασα είναι μονολεκτική: Α Ν Α Δ Ρ Ο Μ Ι Κ Α ( Καλό διάβασμα... )
Προτεινόμενες αναρτήσεις
Αρχειοθετημένο
Αυτό το θέμα έχει αρχειοθετηθεί και είναι κλειστό για περαιτέρω απαντήσεις.