RU | EN | FR | JP | DE | CH | KR
Этот репозиторий содержит алгоритм для решения задачи "Лабиринт с сокровищами". Дан лабиринт, представленный в виде двумерного массива, где каждая ячейка может быть пустой (0), содержать стену (1) или сокровище (S). Цель состоит в том, чтобы собрать все сокровища и добраться до выхода с минимальным количеством шагов.
Вам предоставляется карта лабиринта, где:
- 0 обозначает пустую ячейку,
- 1 обозначает стену,
- S обозначает сокровище.
Вход в лабиринт находится в верхнем левом углу (0,0), а выход - в нижнем правом углу (N-1, M-1).
- Разработать алгоритм для поиска кратчайшего пути, который позволит собрать все сокровища и дойти до выхода.
- Определить временную сложность вашего алгоритма.
- (Опционально) Модифицировать алгоритм для возврата пути через лабиринт в виде строки, например, "RRDDLU" (где R = вправо, D = вниз, L = влево, U = вверх).
Рассмотрим следующий лабиринт:
[ [0, S, 1, 0], [0, 0, 1, S], [1, 0, 0, 0], [0, 1, S, 0] ]
Клонируйте репозиторий и запустите файл TreasureMaze.java находящийся в папке src с данными лабиринта в качестве входных данных.
Этот проект лицензируется по лицензии MIT - подробности см. в файле LICENSE.