Робот находиться в левом верхнем углу прямоугольнике 7×15 задача робота покрасить весь верхний ряд и крайний правый столбец прямоугольника остановиться нужно в его правой нижней клетке
Кратко: в прямоугольнике 7×15 начать в левом верхнем углу, покрасить верхний ряд и правый столбец и остановиться в правой нижней клетке. Самый простой путь — пройти вдоль верхнего ряда до правого верхнего угла, затем спуститься по правому краю до нижнего правого угла.
Пояснение пошагово
- Размер клетки: 7 строк (вертикаль), 15 столбцов (горизонталь). Текущее положение: верхний левый угол (1,1). Правая верхняя клетка имеет координаты (1,15). Правая нижняя клетка — (7,15).
- Задача: покрасить все клетки верхнего ряда (1,1)–(1,15) и все клетки правого столбца (1,15)–(7,15). Конечная клетка: (7,15).
Решение
- Шаг 1: двигаться вправо вдоль верхнего ряда от (1,1) до (1,15). Это 14 перемещений вправо. За каждым шагом окрашивается новая клетка верхнего ряда.
- Шаг 2: из (1,15) двигаться вниз по правому столбцу до (7,15). Это 6 перемещений вниз. За каждым шагом окрашивается новая клетка правого столбца.
Итого
- Путь по движениям: 14 шагов вправо, затем 6 шагов вниз.
- Запись движений: R14, D6.
- Пройденные клетки: (1,1) → (1,2) → … → (1,15) → (2,15) → (3,15) → … → (7,15).
- Количество окрашенных клеток: 15 верхних + 6 нижних правого столбца (без повторной окраски пересечения в (1,15)) = 21 клетка. Это ровно количество клеток, которые нужно покрасить (верхний ряд 15 клеток плюс правый столбец 7 клеток минус пересечение 1 клетки).
Ответ: путь R14, D6; финальная клетка — (7,15).