HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


Маршрут

Section problems

• Макс и ожидание маршрутки
• Макс и перестановочный шифр
• Макс и стрим
• Макс и супермаркет
• Макс и чайник
• Максимальные элементы
• Максимальные элементы
• Максимум из минимумов
• Маршрут
• Массивы (подсказки к задачам)
• Минимальный палиндром
• Минимальный палиндром
• Минимум в скользящем окне
• Многоэтажный лабиринт
• Мосты
• На будущее
• На соревнования — на такси. Снова

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Автор: Фёдор Меньшиков, ВГПУ. Difficulty Alpha

В таблице из N строк и N столбцов клетки заполнены цифрами от 0 до 9. Требуется найти такой путь из клетки (1, 1) в клетку (N, N), чтобы сумма цифр в клетках, через которые он пролегает, была минимальной; из любой клетки ходить можно только вниз или вправо.

Ввод
В первой строке находится число N. В следующих N строках содержатся по N цифр без пробелов.
Вывод
Выводятся N строк по N символов. Символ решётка показывает, что маршрут проходит через эту клетку, а минус - что не проходит. Если путей с минимальной суммой цифр несколько, вывести любой.
Ограничения
2 ≤ N ≤ 250.

Ввод 1
3
943
216
091
Вывод 1
#--
###
--#

Для отправки решений необходимо выполнить вход.

www.contester.ru