На плоскости заданы выпуклый многоугольник 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

   Решение

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 77]      

Существует ли выпуклый 1000-угольник, у которого все углы выражаются целыми числами градусов?

Прислать комментарий

Решение

В выпуклом четырёхугольнике тангенс одного из углов равен числу m. Могут ли тангенсы каждого из трёх остальных углов также равняться m?

Прислать комментарий

Решение

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

Прислать комментарий

Решение

Пусть α , β , γ и δ  — градусные меры углов некоторого выпуклого четырехугольника. Всегда ли из этих четырех чисел можно выбрать три числа так, чтобы они выражали длины сторон некоторого треугольника (например, в метрах)?

Прислать комментарий

Решение

Существует ли выпуклый 1978-угольник, у которого все углы выражаются целым числом градусов?

Прислать комментарий

Решение

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 77]