Отчёт по практике: Отчет по вычислительной практике (Зеркальный лабиринт)

1. Условие задачи
Зеркальный лабиринт
В галактике очень далеко от нас, жила команда ученых, которые изобрели
устройство, которое могло уничтожить все компьютерные вирусы опасные для MS-Dos компьютеров. Это устройство могло выполнять свою работу во всей вселенной, потому что оно использовало магический лазерный луч. Но как обычно во всех великих изобретениях это устройство имело странный компонент. Этот компонент представляет собой двухмерный лабиринт с черными дырами и зеркалами внутри. Никто не знал назначение этого компонента, но ученые сказали, что это один из самых важных компонентов.
Этот лабиринт имеет два входа. Один из них находится напротив
магического лазера. Все зеркала в лабиринте имеют две отражающие стороны.
Эти зеркала всегда составляют угол в 45 градусов с лазерным лучом, но они могут, повернуты на 90 градусов, поэтому каждое зеркало может находиться только в двух положениях. Лазерный луч будет полностью поглощен черной дырой. Лазерный луч может пересекать сам себя (под углом 90 градусов) на свободном пространстве лабиринта.
В данной задаче вам даны несколько лабиринтов (лабиринты обрабатываются последовательно один за другим) в которых вы должны
установить зеркала таким образом, чтобы лазерный луч мог перемещаться от одного входа к другому. Граница каждого лабиринта состоит из черных дыр (кроме двух входов в лабиринт). Зеркала в данных лабиринтах, вероятно, не установлены в правильное положение для отражения и передаче лазерного луча от одного входа к другому. Зеркала в данных лабиринтах могут помещаться таким образом, что лазерный луч мог пройти через лабиринт.
Задача вашей программы состоит в том, чтобы считать лабиринт из
исходного файла и установить зеркала в такое положение, чтобы лазерный луч, войдя через один вход, вышел через другой.