Вернемся к решению задач 20.1. Рассмотрим более сложную стартовую обстановку - "ступени"
Рекомендую перед выполнением заданий посмотреть видеоурок
Домашнее задание:
Задание 1
Рекомендую перед выполнением заданий посмотреть видеоурок
Домашнее задание:
Задание 1
На бесконечном поле имеется стена,
состоящая из 5 последовательных отрезков, расположенных
змейкой: вправо, вниз, влево, вниз, вправо, все отрезки
неизвестной длины. Робот находится в самой левой клетке
непосредственно под верхней горизонтальной стеной. На
рисунке указан один из возможных способов расположения стен и
Робота (Робот обозначен буквой «Р»).
Напишите
для Робота алгоритм, закрашивающий все клетки,
расположенные ниже первого и левее второго отрезков стены и
левее четвёртого и ниже пятого отрезков стены. Робот должен
закрасить только клетки, удовлетворяющие данному условию.
Например, для приведённого выше рисунка Робот должен закрасить
следующие клетки (см. рисунок).
При
исполнении алгоритма Робот не должен разрушиться,
выполнение алгоритма должно завершиться. Конечное
расположение Робота может быть произвольным. Алгоритм должен
решать задачу для любого допустимого расположения стен и
любого расположения и размера проходов внутри стен.
Алгоритм может быть выполнен в среде формального исполнителя
или записан в текстовом редакторе. Сохраните алгоритм в
текстовом файле.
Задание 2
Задание 2
На бесконечном поле имеется лестница.
Сначала лестница спускается вниз слева направо, потом
поднимается вверх также слева направо. После подъема лестница
переходит в вертикальную стену. Высота каждой ступени — 1
клетка, ширина — 1 клетка. Количество ступенек, ведущих
вверх, и количество ступенек, ведущих вниз, неизвестно. Между
спуском и подъемом ширина площадки — 1 клетка. Робот находится
в клетке, расположенной в начале спуска. На рисунке указан
один из возможных способов расположения стен и Робота (Робот
обозначен буквой «Р») .
Напишите для
Робота алгоритм, закрашивающий все клетки, расположенные
непосредственно над лестницей, как показано на рисунке.
Требуется закрасить только клетки, удовлетворяющие данному
условию. Например, для приведённого выше рисунка Робот должен
закрасить следующие клетки (см. рисунок).
Конечное
расположение Робота может быть произвольным. Алгоритм
должен решать задачу для произвольного размера поля и любого
допустимого расположения стен внутри прямоугольного поля.
При исполнении алгоритма Робот не должен разрушиться,
выполнение алгоритма должно завершиться. Алгоритм может быть
выполнен в среде формального исполнителя или записан в
текстовом редакторе. Сохраните алгоритм в текстовом файле.
Задание 3
Задание 3
На бесконечном поле имеется лестница.
Сначала лестница поднимается вверх слева направо, потом
опускается вниз также слева направо. Правее спуска лестница
переходит в горизонтальную стену. Высота каждой ступени — 1
клетка, ширина — 1 клетка. Количество ступенек, ведущих
вверх, и количество ступенек, ведущих вниз, неизвестно. Между
спуском и подъемом ширина площадки — 1 клетка. Робот находится
в клетке, расположенной в начале спуска. На рисунке указан
один из возможных способов расположения стен и Робота (Робот
обозначен буквой «Р») .
Напишите для
Робота алгоритм, закрашивающий все клетки, расположенные
непосредственно над лестницей. Робот должен закрасить только
клетки, удовлетворяющие данному условию. Например, для
приведённого выше рисунка Робот должен закрасить следующие
клетки (см. рисунок).
Конечное
расположение Робота может быть произвольным. Алгоритм должен
решать задачу для произвольного размера поля и любого
допустимого расположения стен внутри прямоугольного поля.
При исполнении алгоритма Робот не должен разрушиться,
выполнение алгоритма должно завершиться. Алгоритм может быть
выполнен в среде формального исполнителя или записан в
текстовом редакторе. Сохраните алгоритм в текстовом файле.
Комментариев нет:
Отправить комментарий