Bil-273 3-Praktika |
Старт: 16.окт.2017 в 10:00:00
Финиш: 16.окт.2017 в 12:00:00
Турнир завершён!
• Турнирная таблица
|
|
Лимит времени 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
|
#--
###
--#
|
Для отправки решений необходимо выполнить вход.
|