ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Сборники > Фёдор Меньшиков. Тренировки > задача:


02C. Маршрут

Задачи сборника

• 01A. Простые числа
• 01B. Выражение
• 01C. Возрастающая последовател...
• 01D. Треугольник и точка
• 01E. Степень
• 01F. Покер
• 02A. Простые числа (2)
• 02B. Перестановки
• 02C. Маршрут
• 02D. z14
• 02E. Длинная сумма
• 02F. Спираль
• 03A. Разложение на простые множ...
• 03B. Перестановки (2)
• 03C. Копилка
• 03D. Открытка и конверт
• 03E. Длинное произведение

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 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
#--
###
--#

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

www.contester.ru