Андрей
Высший разум
(484087)
3 месяца назад
Задача решается БЕЗ программирования.
Максимальное пересечение двух прямоугольников 20*9 и 9*20 - квадрат 9 * 9. При этом стороны квадрата параллельны осям координат, абсциссы боковых сторон квадрата равны 0 и 9, а ординаты верхней / нижней стороны могут иметь вещественные значения. Таким образом, на оси X у нас всегда 8 целочисленных точек, не совпадающих со сторонами квадрата: от 1 до 8 включительно. А вот на оси Y таких точек может быть максимум 9: например, если ординаты нижней / верхней стороны равны 0.5 и 9.5, то это будут точки от 1 до 9 включительно.
Ответ: 8 * 9
В начальный момент на поле находятся две Черепахи. Первая Черепаха находится в начале координат и направлена вверх (вдоль положительного направления оси ординат). Вторая Черепаха находится в неизвестной точке поля и направлена вправо (вдоль положительного направления оси абсцисс).
Каждая Черепаха выполнила следующую программу:
Повтори 2 [Вперёд 20 Направо 90 Вперёд 9 Направо 90]
Определите максимально возможное количество точек с целочисленными координатами, которые могут оказаться внутри пересечения фигур, нарисованных двумя Черепахами. Точки, находящиеся на линиях, не учитывать.