Java-Implementierung zum Erstellen und Lösen von Labyrinthen
Text
--Was Sie getan haben: Erstellen Sie ein Labyrinth in Java und finden Sie heraus, ob es erreichbar ist (Tiefenprioritätssuche DFS) oder finden Sie die kürzeste Route (Breitenprioritätssuche BFS)
--Source => GitHub
- Ausführungsergebnis => Ideone
- Andere Eingabebeispiele => README
Achtung zum Zeitpunkt der Ausführung
- Sechs Argumente sind erforderlich, die Reihenfolge ist festgelegt
- Sie können das Labyrinth / die Route mit
-debug in die Standardausgabe schreiben
- Es gibt jedoch keine Ausgangsgrenze
- Es ist besser auszugeben, während überprüft wird, wie viel von einem kleinen Labyrinth zu einem großen Labyrinth angezeigt werden kann.
- Wenn Sie "-no-denug" anstelle von "-debug" eingeben, wird die Standardausgabe deaktiviert.
- Da die Größe 2501 * 2501 überschreitet, ist es schwierig, die Generierung für eine lange Zeit auszuführen.
――Wenn Sie eine große Zahl in die Schaltkreise des 4. Arguments eingeben, ist die Ausführungszeit der Generierung lang und es ist schließlich schwierig
- 100000 oder etwas Unmögliches
Verschiedene Gefühle
- Die Implementierung, die ein Labyrinth erzeugt, kann selten sein
――Es ist vorzuziehen, sowohl 1. die kürzeste Entfernung als auch 2. die umgeschriebene Route zurückzugeben, aber es ist mühsam, so dass ich es nicht getan habe
- Go oder Python oder Ruby Ich möchte, dass
Hope this helps.