Κοινή χρήση τεχνολογίας

Αναδρομικό πρόβλημα λαβύρινθου-java

2024-07-11

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

1) Η μέθοδος findWay είναι να βρεις τη διαδρομή έξω από το λαβύρινθο Επιστρέφει true αν βρεθεί, διαφορετικά επιστρέφει false.
2) (i, j) είναι η θέση του ποντικιού και η αρχική θέση είναι (1, 1)
3) Επειδή είναι αναδρομική εύρεση διαδρομής, ορίστε πρώτα τη σημασία κάθε τιμής του πίνακα χάρτη:
Το 0 σημαίνει ότι μπορείτε να περπατήσετε, το 1 σημαίνει ότι υπάρχει ένα εμπόδιο, το 2 σημαίνει ότι μπορείτε να περπατήσετε, το 3 σημαίνει ότι μπορείτε να το περπατήσετε, αλλά δεν μπορείτε να το περπατήσετε.
4) Αλλά ο χάρτης[6][5]==2 σημαίνει ότι η διαδρομή βρέθηκε και μπορεί να τερματιστεί, διαφορετικά συνεχίστε την αναζήτηση.
5) Πρώτα καθορίστε τη στρατηγική εύρεσης διαδρομής-