Автор | Сообщение |
|
Отправлено: 10.06.22 10:24. Заголовок: Условие не нарушается(робот не уходит в минус)
(№ 4180) (Е. Джобс) Квадрат разлинован на N×N клеток (2 < N < 20). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вверх. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вверх – в соседнюю верхнюю. При попытке выхода за границу квадрата Робот разрушается, при столкновении со стеной робот разрушается. В каждой клетке записано число – количество монет, которое необходимо заплатить за проход. Если число отрицательное – счёт робота уменьшается, если положительное – увеличивается. Начальным значением счёта является значение стартовой клетки. Определите максимальное значение счета робота при движении из левой нижней клетки поля в правую верхнюю, если: А) роботу запрещено перемещаться при отрицательном счёте, Б) робот может перемещаться при отрицательном счёте. Исходные данные для Робота записаны в файле 18-117.xls в виде прямоугольной таблицы, каждая ячейка которой соответствует клетке квадрата. В ответе запишите сначала ответ на вопрос А, затем – ответ на вопрос B. Сначала я строю ответ для варианта Б Нет понимания, почему они вообще должны различаться, если даже по оптимальному пути из второго условия он и так не уходит в минус
|
|
|
Новых ответов нет
[см. все]
|
|
|
Отправлено: 16.06.22 17:32. Заголовок: ну например, в двух ..
ну например, в двух клетках над начальной позицией робота есть очень большой приз, но путь преграждает клетка со штрафом для варианта А этот путь не подойдёт, для варианта Б подойдёт
|
|
|