РАЗБОР 18 НОМЕРА ЕГЭ ПО ИНФОРМАТИКЕ. ИСПОЛНИТЕЛЬ РОБОТ

18 задание проверяет твое умение применять методы динамического программирования для поиска оптимальных путей в таблице, где каждое решение зависит от результатов, полученных на предыдущих шагах. В отличие от базовых задач (а я всегда стараюсь брать такой вариант задачи, который с большей вероятностью может попасться на ЕГЭ), здесь мы сталкиваемся с наличием внутренних стен, которые блокируют движение Робота, и существованием нескольких угловых клеток, где маршрут может завершиться. Основная сложность данного алгоритма в Excel состоит в корректном копировании формул с учетом ограничений. Наличие внутренних стен добавляет нам проблем. В этом видео: • Создаем зеркальную таблицу для расчетов и заполняем базовые значения. • Разбираем механику обхода внутренних стен, учитывая, что Робот не может проходить сквозь утолщенные линии. • Учимся находить все потенциальные тупиковые клетки и выбирать среди них итоговый результат для ответа. ЕЩЕ ЕСТЬ ШАНС ВОЙТИ В РИТМ ПОДГОТОВКИ Если ты по каким-то причинам ещё не включился в активный процесс подготовки или откладывал на потом, то сейчас тот самый момент, когда нужно запрыгнуть в этот ритм, чтобы в июне не пришлось с горечью вспоминать упущенные возможности. Через полтора месяца ты скажешь себе огромное спасибо за то, что нашел в себе силы на учебу. Работаем дальше! 🚀