1. Главная
  2. Библиотека
  3. Геометрия
  4. Робот находится в левом верхнем углу прямоугольника 7×15...
Разбор задачи

Робот находится в левом верхнем углу прямоугольника 7×15. Ему надо покрасить правую верхнюю и левую нижнюю клетки прямоугольника. Остановиться он должен в правой нижней клетке.

  • Предмет: Геометрия
  • Автор: Кэмп
  • #Методы геометрических построений
  • #Компьютерная геометрия
Робот находится в левом верхнем углу прямоугольника 7×15. Ему надо покрасить правую верхнюю и левую нижнюю клетки прямоугольника. Остановиться он должен в правой нижней клетке.

Условие:

Робот находится в левом верхнем углу прямоугольника 7×15. Ему надо покрасить правую верхнюю и левую нижнюю клетки прямоугольника. Остановиться он должен в правой нижней клетке.

Решение:

Это задача на разработку алгоритма движения робота в сетке с использованием предоставленного набора команд.

1. Дано

  • Размер поля: Прямоугольник 7×157 \times 15. Будем считать, что 7 — это количество строк (высота, ось Y), а 15 — количество столбцов (ширина, ось X).
  • Начальная позиция: Левый верхний угол. Если считать координаты (x,y)(x, y), где xx — номер столбца (от 1 до 15), а yy — номер строки (от 1 до 7), то старт в (1,1)(1, 1).
  • Цели:
  1. Покрасить правую верхнюю клетку: (15,1)(15, 1).

  2. Покрасить левую нижнюю клетку: (1,7)(1, 7).

  • Конечная позиция: Правая нижняя...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какое из утверждений наиболее точно описывает подход к решению задачи о движении робота по прямоугольному полю с несколькими целевыми точками?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет