|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Автор: Фёдор Меньшиков, ВГПУ.
Сложность Альфа
В таблице из N строк и N столбцов клетки заполнены цифрами
от 0 до 9. Требуется найти такой путь из клетки (1, 1) в клетку
(N, N), чтобы сумма цифр в клетках, через которые он
пролегает, была минимальной; из любой клетки ходить можно только вниз или
вправо.
Ввод
В первой строке находится число N. В следующих N строках содержатся
по N цифр без пробелов.
Вывод
Выводятся N строк по N символов. Символ решётка показывает, что
маршрут проходит через эту клетку, а минус - что не проходит.
Если путей с минимальной суммой цифр несколько, вывести
любой.
Ограничения
2 ≤ N ≤ 250.
|
Ввод 1
|
3
943
216
091
|
|
Вывод 1
|
#--
###
--#
|
Для отправки решений необходимо выполнить вход.
|