Каталог по источникам

Выбрано 3 задачи

Четырёхугольник ABCD вписан в окружность ω с центром O, M₁ и M₂ – середины сторон AB и CD соответственно; Ω – описанная окружность треугольника OM₁M₂, X₁ и X₂ – точки пересечения ω с Ω, а Y₁ и Y₂ – вторые точки пересечения описанных окружностей ω₁ и ω₂ треугольников CDM₁ и ABM₂ соответственно с Ω. Докажите, что X₁X₂ || Y₁Y₂.

Решение

На плоскости заданы выпуклый многоугольник M и точка P(x, y). За один ход разрешается центрально-симметрично отразить многоугольник относительно середины любой из его сторон. Требуется найти последовательность ходов, в результате которой точка P оказалась бы накрытой этим многоугольником.

Входные данные
Во входном файле записано количество вершин многоугольника N (3 ≤ N ≤ 20) и координаты точки x и y. Далее перечислены координаты вершин многоугольника в порядке обхода по часовой стрелке. Все координаты – целые числа, не превосходящие по абсолютной величине 10⁵.

Выходные данные
Если точку P накрыть нельзя, запишите в выходной файл сообщение «Impossible». В противном случае выведите в него последовательность ходов, после выполнения которой многоугольник M накроет точку P. Каждый ход задается номерами вершин той стороны, относительно середины которой производится преобразование центральной симметрии. Вершины многоугольника нумеруются начиная с 1.

Пример входного файла
3 3 2
0 1 1 2 1 0

Пример выходного файла
2 3
3 1
2 3

Решение

Один из двух смежных углов на 30° больше другого. Найдите эти углы.

Решение

Задача 54762

Задача 54763

Задача 54766

Задача 55543

Задача 55573