На бесконечном поле имеется вертикальная стена. Длина стены неизвестна, в стене есть ровно один проход, ширина которого неизвестна. От верхнего конца стены влево отходит горизонтальная стена неизвестной длины, в стене есть ровно один проход, ширина
- Программирование
Условие:
12.2. На бесконечном поле имеется вертикальная стена. Длина стены неизвестна, в стене есть ровно один проход, ширина которого неизвестна. От верхнего конца стены влево отходит горизонтальная стена неизвестной длины, в стене есть ровно один проход, ширина которого неизвестна. Робот находится в клетке, расположенной снизу от левого края горизонтальной стены. На рисунке указано расположение стен и Робота. Робот обозначен буквой «Р».
Напишите для Робота программу, закрашивающую все клетки, расположенные непосредственно ниже горизонтальной стены, угловую клетку и клетки левее вертикальной стены. Робот должен закрасить только клетки, удовлетворяющие данному условию. На рисунке показаны клетки, которые Робот должен закрасить (см. рисунок).
Конечное расположение Робота может быть произвольным. При исполнении алгоритма Робот не должен разрушиться. Выполнение алгоритма
Решение:
Для решения задачи, давайте сначала проанализируем, что именно нужно сделать. Робот должен закрасить клетки, которые находятся: 1. Непосредственно ниже горизонтальной стены. 2. Угловую клетку (которая находится внизу слева от горизонтальной стены). 3. Клетки, которые находятся левее вертикальной стены. Предположим, что у нас есть координаты для горизонтальной и вертикальной стены, а также начальная позиция Робота. Давайте обозначим: - Координаты горизонтальной стены: (x1, y1) - это координаты левого конца, (x2, y1) - правого конца. - Координаты вертикальной стены: (x1, y2) - это координа...
Похожие задачи
Не нашел нужную задачу?