Задание: написать программу, которая ищет выход из лабиринта
Условия:
- На вход подается описание лабиринта в виде матрицы из нулей и единиц произвольного размера и координаты стартовой точки.
- Стартовая точка должна содержать 0. Если это не так, программа должна выдать сообщение об ошибке и закончить работу.
- "Найти выход из лабиринта" означает найти такую последовательность ходов вверх, вниз, вправо или влево, которая приведет к выходу.
- Разрешается делать ход только на ячейку, в которой записан 0.
- Выходом является любая ячейка в самой верхней или самой нижней строке или в самом левом или в самом правом столбце.
Детали представления входа:
- Первые два переданных параметра - размеры матрицы. Количество строк и столбцов соответственно.
- Далее идет сама матрица.
- Последние два параметра - координаты стартовой точки.
Дополнительно:
- Наличие юнит-тестов.
- Для сборки тестов требуется наличие библиотек JUnit4, JUint5.4