Макс решил нарисовать крепость с помощью исполнителя Робот. Начальное положение робота не известно, но известно, что алгоритм выполнился полностью, без ошибок и Робот не разбился. Определите, сколько клеток будет закрашено в результате выполнения алгоритма.
Сколько клеток будет закрывшего при выполнении вспомогательного алгоритма “стена”
Ответы на вопрос
Ответ:
Для решения задачи необходимо знать, как работает исполнитель Робот. Он может двигаться в четырех направлениях: вверх, вниз, вправо и влево. Он также может красить клетки, на которых находится, и поворачиваться на 90 градусов влево или вправо.
Алгоритм "крепость" заключается в следующем:
1. Робот красит клетку, на которой он находится.
2. Робот поворачивается налево и двигается на 3 клетки.
3. Робот поворачивается направо и двигается на 2 клетки.
4. Робот поворачивается направо и двигается на 3 клетки.
5. Робот поворачивается налево и двигается на 2 клетки.
6. Робот поворачивается налево и двигается на 3 клетки.
7. Робот поворачивается направо и двигается на 2 клетки.
8. Робот поворачивается направо и двигается на 3 клетки.
Каждый раз, когда Робот двигается, он закрашивает клетки, на которые ступает. Таким образом, после выполнения алгоритма "крепость" будет закрашено 20 клеток.
Алгоритм "стена" заключается в следующем:
1. Робот красит клетку, на которой он находится.
2. Робот поворачивается налево и двигается на 3 клетки.
3. Робот поворачивается направо и двигается на 1 клетку.
4. Робот поворачивается налево и двигается на 2 клетки.
5. Робот поворачивается направо и двигается на 1 клетку.
6. Робот поворачивается направо и двигается на 2 клетки.
7. Робот поворачивается налево и двигается на 1 клетку.
8. Робот поворачивается направо и двигается на 2 клетки.
После выполнения алгоритма "стена" будет закрашено 12 клеток.