Давайте проанализируем алгоритм, который описан в вашем вопросе. Представим, что робот начинает в координатах (0, 0) на бесконечном поле, и будем отслеживать, какие клетки он закрасил.
Изначально:
- Начинаем с позиции (0, 0).
- Закрашиваем клетку (0, 0).
Шаг 1: "вправо (10 раз)"
- Позиции: (1, 0), (2, 0), (3, 0), (4, 0), (5, 0), (6, 0), (7, 0), (8, 0), (9, 0), (10, 0).
- Закрашиваем клетки: (1, 0), (2, 0), (3, 0), (4, 0), (5, 0), (6, 0), (7, 0), (8, 0), (9, 0), (10, 0).
Шаг 2: "вниз (10 раз)"
- Позиции: (10, -1), (10, -2), (10, -3), (10, -4), (10, -5), (10, -6), (10, -7), (10, -8), (10, -9), (10, -10).
- Закрашиваем клетки: (10, -1), (10, -2), (10, -3), (10, -4), (10, -5), (10, -6), (10, -7), (10, -8), (10, -9), (10, -10).
Шаг 3: "влево (13 раз)"
- Позиции: (9, -10), (8, -10), (7, -10), (6, -10), (5, -10), (4, -10), (3, -10), (2, -10), (1, -10), (0, -10), (-1, -10), (-2, -10), (-3, -10).
- Закрашиваем клетки: (9, -10), (8, -10), (7, -10), (6, -10), (5, -10), (4, -10), (3, -10), (2, -10), (1, -10), (0, -10), (-1, -10), (-2, -10), (-3, -10).
Шаг 4: "вниз (9 раз)"
- Позиции: (-3, -11), (-3, -12), (-3, -13), (-3, -14), (-3, -15), (-3, -16), (-3, -17), (-3, -18), (-3, -19).
- Закрашиваем клетки: (-3, -11), (-3, -12), (-3, -13), (-3, -14), (-3, -15), (-3, -16), (-3, -17), (-3, -18), (-3, -19).
Шаг 5: "влево (9 раз)"
- Позиции: (-4, -19), (-5, -19), (-6, -19), (-7, -19), (-8, -19), (-9, -19), (-10, -19), (-11, -19), (-12, -19).
- Закрашиваем клетки: (-4, -19), (-5, -19), (-6, -19), (-7, -19), (-8, -19), (-9, -19), (-10, -19), (-11, -19), (-12, -19).
Теперь подсчитаем уникальные закрашенные клетки. Обратим внимание на то, что при движении робот может закрасить клетки, которые уже были закрашены в предыдущих шагов.
- Всего закрашенные клетки:
- (0, 0)
- (1, 0), (2, 0), (3, 0), (4, 0), (5, 0), (6, 0), (7, 0), (8, 0), (9, 0), (10, 0).
- (10, -1), (10, -2), (10, -3), (10, -4), (10, -5), (10, -6), (10, -7), (10, -8), (10, -9), (10, -10).
- (9, -10), (8, -10), (7, -10), (6, -10), (5, -10), (4, -10), (3, -10), (2, -10), (1, -10), (0, -10), (-1, -10), (-2, -10), (-3, -10).
- (-3, -11), (-3, -12), (-3, -13), (-3, -14), (-3, -15), (-3, -16), (-3, -17), (-3, -18), (-3, -19).
- (-4, -19), (-5, -19), (-6, -19), (-7, -19), (-8, -19), (-9, -19), (-10, -19), (-11, -19), (-12, -19).
Теперь мы можем посчитать количество уникальных клеток:
- 1 клетка: (0, 0)
- 10 клеток: вправо
- 10 клеток: вниз
- 13 клеток: влево
- 9 клеток: вниз
- 9 клеток: влево
Теперь нужно учесть пересечения.
Робот в итоге закрасит 67 уникальных клеток.
Ответ: 67 клеток.