Вопрос:

Вариант 12 1. Робот находится в левом нижнем углу поля 10×10. Переместите его в правый верхний угол по диагонали, закрашивая клетки через одну. 2. Разработайте вспомогательный алгоритм шахматы(n) поле n×n в шахматном порядке. Вызовите его с n=4. 3. Закрасьте все клетки внутри прямоугольника 5×3, ограниченного стенами.

Ответ:

Задание 1: Перемещение робота

Робот движется из левого нижнего угла (0,0) в правый верхний угол (9,9) по диагонали, закрашивая клетки через одну. В данном случае, поскольку размер поля 10x10, диагональ будет проходить через клетки (0,0), (1,1), (2,2), ..., (9,9). Закрашивая клетки через одну, робот закрасит клетки с четными координатами (0,0), (2,2), (4,4), (6,6), (8,8) или нечетными (1,1), (3,3), (5,5), (7,7), (9,9), в зависимости от того, с какой клетки он начал закрашивание.

Задание 2: Алгоритм шахматы(n)

Алгоритм для закрашивания поля n×n в шахматном порядке.

  • Если сумма координат клетки \( i + j \) четная, закрашиваем клетку одним цветом (например, черным).
  • Если сумма координат клетки \( i + j \) нечетная, закрашиваем клетку другим цветом (например, белым).

Вызов алгоритма с \( n = 4 \):

Для поля 4×4:

  • Клетки с четной суммой координат (\( i + j \)): (0,0), (0,2), (1,1), (1,3), (2,0), (2,2), (3,1), (3,3) — закрашиваются одним цветом.
  • Клетки с нечетной суммой координат (\( i + j \)): (0,1), (0,3), (1,0), (1,2), (2,1), (2,3), (3,0), (3,2) — закрашиваются другим цветом.

Задание 3: Закрашивание прямоугольника 5×3

Закрашиваем все клетки внутри прямоугольника размером 5×3, ограниченного стенами. Предполагая, что прямоугольник находится на поле и стены ограничивают его, мы закрашиваем все клетки, попадающие в область этого прямоугольника.

Ответ: Закрасить клетки по диагонали, чередуя цвета; Алгоритм шахматы(n) закрашивает клетки в зависимости от четности суммы их координат; Закрасить все клетки внутри заданного прямоугольника 5×3.