Главное меню портала
• О портале
• Архив задач
• Карта архива задач
• Результаты тестов
• Ошибки тестирования
• Преподаватели
• Библиотечка
Рейтинг у учителя
• Рейтинг на портале
Начинающему
• Работа с порталом
• Курс для начинающего
• Архив задач начинающего
Олимпиаднику
• Архив задач олимпиадника
Олимпиады
Дистанционные олимпиады
• Положение олимпиады
Новое сообщениеОтправленые
Загрузка...
Время на прохождение теста: 1 секунд(а/ы).
Имя входного файла: input.txt
Имя выходного файла: output.txt

Автор: Бельский Андрей Владимирович

Внимание!!! Система тестирует задачи только на С и С++!!!
Черепашка

В прямоугольной таблице NxM (в каждой клетке которой записано некоторое число) в начале черепашка находится в левой верхней клетке. За один ход ей разрешается перемещаться в соседнюю клетку либо вправо, либо вниз (влево и вверх перемещаться запрещено). 

При проходе через клетку черепашка должна убрать все камни которые лежат в клетке. Камней в клетке столько, какое число записано в этой клетке (убирать нужно также в первой и последней клетки ее пути).

Требуется найти минимальное количество камней, которое может встретить черепашка пока попадет в правый нижний угол.

Входные данные:

Во входном файле INPUT.TXT задано два числа N и M - размеры таблицы (1<=N<=20, 1<=M<=20). Затем идет N строк по M чисел в каждой - количество камней, которое необходимо убрать (числа от 0 до 100).

Выходные данные:

В выходной файл OUTPUT.TXT выведите минимальное количество камней, которое нужно убрать, чтобы попасть в правый нижний угол.


Примеры:
input.txt output.txt
1 3 4
1 1 1 1
5 2 2 100
9 4 2 1
8
2 5 5
1 1 1 1 1
3 100 100 100 100
1 1 1 1 1
2 2 2 2 1
1 1 1 1 1
11

Сложность задачи: 30%



Проверку могут осуществлять только зарегистрированные пользователи!


Спрятать обсуждение
Рейтинг: 1055
Решение написал, но по 4 тесту не проходит((( все остальные нормально. А, хоть примерно, какая ситуация с 4 тесте?
10-дек-2012 22:55
Андрей Владимирович:
Работает ли Ваша программа, когда дана одна строка.
11-дек-2012 11:22
Рейтинг: 1055
Да, когда одна строка работает, когда один столбец тоже работает, и когда 1 клетка тоже...
11-дек-2012 19:31
Андрей Владимирович:
Тест не соответствовал условию. Подправил. Проверяйте.
11-дек-2012 22:23
Рейтинг: 1055
Спасибо, все тесты прошли)))
13-дек-2012 10:10
Любовь Васильевна:
)
06-янв-2013 23:22
Рейтинг: 577
Почему не проходит по 2 тесту? Вроде всё правильно написал.
26-дек-2012 13:34
Андрей Владимирович:
Как работает Ваша программа когда 1 клетка?
26-дек-2012 14:22
Рейтинг: 577
Прекрасно работает с 1 клеткой.
26-дек-2012 16:04
Андрей Владимирович:
Да Вы что?
А я вот только что при
1 1
6
получил ответ от Вашей программы 851762.
Как Вы думаете это правильно?
26-дек-2012 17:50
Рейтинг: 577
А у меня выдаёт 6!
26-дек-2012 19:44
Андрей Владимирович:
Компилятор нужно правильный использовать. АВС которому Вас учат в школе, на портале и на олимпиаде не очень подходит. Скачайте здесь и работайте с удовольствием http://www.nschool.by/text.php?cat=main&textid=49
26-дек-2012 20:41
Рейтинг: 1559
что за "череопашка"?
19-сен-2013 17:31
Андрей Владимирович:
Не нравится - не читай )
19-сен-2013 18:39
Рейтинг: 1360
В условии: "черепашка должна убрать все камни которые лежат в клетке", в входных данных: "размеры штрафов в у.е. за прохождение через соответствующие клетки". Чему верить???
14-дек-2014 20:46
Рейтинг: 1920
Не могу понять, почему 86%. Работает с 1 клеткой. Работает с 1 столбцом. Работает с 1 строкой. Скачал компилятор с сайта, скомпилировал - всё так же работает.
23-янв-2015 22:24
Андрей Владимирович:
Посмотрите вот этот случай:
2 4
4 3 2 5
2 3 4 3
Ответ: 16
24-янв-2015 07:43
Рейтинг: 124
Разрешите взглянуть на 3 тест?
15-нояб-2017 20:36

Недавно добавленые сообщения, пользователем :
Cтраниц: 2 1 2 След. >>


На сайте гостей 29, зарегистрированных 0:
Сейчас онлайн только гости...
[Данные за последние 5 минут]