РУҚА
15

Жауабы: Алгоритм для Робота

ОГЭ · Информатика · Тапсырма 15 · Алгоритмдер және орындаушылар
ЖоғарыФИПИC8AEFCТолық шешім≈ 15 минут
Ненің шығуы керек

Алгоритм должен последовательно обойти нижнюю сторону горизонтальной стены и левую сторону вертикальной стены, обходя единственный проход в каждой стене по соседней линии.

У этого задания официального ключа нет, поэтому ответ получен в разборе және кілтпен салыстырылмаған. Нәтижені жаттамас бұрын, өтіңіз выкладки — там видно, откуда взялось каждое число.

Условие

На бесконечном поле есть горизонтальная и вертикальная стены. Правый конец горизонтальной стены соединён с верхним концом вертикальной стены. Длины стен неизвестны. В каждой стене есть ровно один проход, точное место прохода и его ширина неизвестны. Робот находится в клетке, расположенной непосредственно под горизонтальной стеной у её левого конца. Напишите алгоритм, который закрашивает все клетки, расположенные непосредственно ниже горизонтальной стены и левее вертикальной стены. Проходы должны остаться незакрашенными. Робот должен закрасить только клетки, удовлетворяющие этому условию. Алгоритм должен завершаться и не приводить к разрушению Робота при любом допустимом расположении стен и проходов.

Тапсырманы ашып, өзіңіз шешіңіз

Где здесь ошибаются

Закрашивание клеток, находящихся напротив проходов.

Попытка пройти сквозь стену.

Отсутствие обработки прохода в горизонтальной или вертикальной стене.

Продолжение движения после конца вертикальной стены, из-за чего цикл не завершается.

Откуда взялся этот ответТалдау бөлінген 5 қадам: видно каждое преобразование и где теряется балл.
Шешімді ашу

Тапсырмаға жауап 15 ОГЭ, информатика

Официального ключа у этого задания нет, и ответ здесь получен в разборе. Сондықтан жанында есептеулер бар: олардан жауаптың неге негізделгені көрінеді, және тек қана нәтижемен емес, шешім барысын да салыстыруға болады.

Задача из темы «Алгоритмдер және орындаушылар»: в ней 178 задач — әрқайсысының жауабы мен қадамдық талдауы бар. Тіркелу қажет емес.