Lines (2)
В таблице из N строк и N столбцов некоторые клетки заняты шариками, другие свободны. Выбран шарик, который нужно переместить, и место, куда его переместить. Выбранный шарик за один шаг перемещается в соседнюю по горизонтали или вертикали свободную клетку. Требуется выяснить, возможно ли переместить шарик из начальной клетки в заданную, и если возможно, то найти путь из наименьшего количества шагов.
Giriş verilənləri
В первой строке находится числ N (2 ≤ N ≤ 250), в следующих N строках - по N символов. Символом точки обозначена свободная клетка,латинской заглавной O - шарик, @ - исходное положение шарика, который должен двигаться, латинской заглавной X - конечное положение шарика.
Çıxış verilənləri
В первой строке выводится Y, если движение возможно, или N, если нет. Если движение возможно далее следут N строк по N символов - как и на вводе, но X, а также все точки по пути заменяются плюсами.