Condivisione della tecnologia

Problema del labirinto ricorsivo-Java

2024-07-11

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

1) Il metodo findWay serve a trovare il percorso fuori dal labirinto Restituisce true se trovato, altrimenti restituisce false.
2) (i, j) è la posizione del mouse e la posizione inizializzata è (1, 1)
3) Poiché si tratta di una ricerca ricorsiva del percorso, definire innanzitutto il significato di ciascun valore dell'array della mappa:
0 significa che puoi camminare, 1 significa che c'è un ostacolo, 2 significa che puoi camminare, 3 significa che puoi attraversarlo, ma non puoi attraversarlo.
4) Ma map[6][5]==2 significa che il percorso è stato trovato e può essere terminato, altrimenti continua a cercare.
5) Innanzitutto determinare la strategia di ricerca del percorso: