18.06 Прочие прототипы
Ошибка.
Попробуйте повторить позже
Квадрат разлинован на 
клеток 
Исполнитель №
попал в «Игру в кальмара», чтобы ему
выбраться, придется пройти 
уровня игры. На первом уровне у №
есть зеленые зоны, через которые ему
обязательно нужно пройти, иначе №
умирает и теряет шанс выбраться из игры. На втором уровне у №
есть красные зоны, при попадании в которые он умирает и теряет шанс выбраться из игры. На третьем
уровне у №
появляются стены, через которые он не может пройти, при попытке пересечь стену №
умирает и теряет шанс выбраться из игры. В каждой клетке квадрата есть монета достоинством от 
до 
.
Определите максимальное количество монет, которое может собрать №
, пройдя «Игру в кальмара». В
ответе укажите одно число — наибольшее количество монет (сумму максимального количества монет на трёх
уровнях).
1 Уровень: из левой верхней клетки попасть в правую нижнюю клетку, обязательно проходя через зеленые клетки, с помощью команд: вниз на одну клетку, вправо на одну клетку.
2 Уровень: из левой нижней клетки попасть в правую верхнюю клетку, не проходя через красные клетки, с помощью команд: вверх на одну клетку, вправо на одну клетку.
3 Уровень: из правой нижней клетки попасть в левую верхнюю клетку, не проходя через стены, с помощью команд: влево на одну клетку, вверх на одну клетку.
Исходные данные представляют собой электронную таблицу с 
-мя листами, где каждый лист — отдельный уровень, в
котором содержится квадрат размером 
, каждая ячейка которого соответствует количеству монет в клетке
квадрата.
Пример входных данных:
Для указанных входных данных ответом будет сумма трёх чисел 
.
1 Уровень.
Копируем таблицу и с помощью специальной вставки (
) вставляем только её формат.
Так как нам обязательно нужно пройти через зелёные клетки, то в исходной таблице добавим в каждую по 1 000
000.
В начало маршрута (в нашем случае 
) записываем значение левой верхней клетки данной нам таблицы. В клетку
записываем формулу =
и копируем её на всю строку. В ячейку 
записываем формулу =
и
копируем её на всю строку. В 
записываем =МАКС
и вставляем эту формулу во все оствшиеся
клетки таблицы.
На данном уровне мы нашли максимальное количество монет, которое можем собрать, соблюдая все условия, но не
забываем, что мы специально добавили несколько миллионов.
Так как у нас 
зеленых клеток, то запишем в любую свободную ячейку формулу =
Теперь у нас есть ответ для данного уровня, перейдём к следующему.
2 Уровень.
Копируем таблицу и с помощью специальной вставки (
) вставляем только её формат.
Так как нам ни в коем случае нельзя проходить через красные клетки, то в исходной таблице заменим их на -1 000
000.
В начало маршрута (в нашем случае 
) записываем значение левой нижней клетки данной нам таблицы. В клетку
записываем формулу =
и копируем её на всю строку. В ячейку 
записываем формулу =
и копируем её на всю строку. В 
записываем =МАКС
и вставляем эту формулу во все оствшиеся
клетки таблицы.
На данном уровне мы нашли максимальное количество монет (ячейка 
), которые можем собрать, соблюдая все
условия, перейдём к следующему.
3 Уровень.
Копируем таблицу и с помощью специальной вставки (
) вставляем только её формат.
В начало маршрута (ячейка 
) скопируем значение из ячейки 
. В 
запишем формулу =МАКС
и заполним ей все оставшиеся ячейки таблицы.
Теперь изменим формулы там, где у нас находятся границы.
Если границы мешают нам пройти выше, то меняем формулы в клетках, находящихся под границами, то есть убираем из
них значение ячейки идущей выше границы.
Если граница мешает нам идти влево, то убираем из текущей формулы значение ячейки, идущей после границы.
В клетке 
ответ для текущего уровня.
Суммируем все три полученных числа и получаем итоговый ответ.
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
