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

   Решение

Страница: << 14 15 16 17 18 19 20 >> [Всего задач: 100]      

В остроугольном треугольнике ABC проведены высоты  AA₁, BB₁ и CC₁. Докажите, что периметр треугольника A₁B₁C₁ не превосходит половины периметра треугольника ABC.

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

Решение

Пусть A < B < C < 90^o. Докажите, что центр вписанной окружности треугольника ABC лежит внутри треугольника BOH, где O — центр описанной окружности, H — точка пересечения высот.

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

Решение

Пусть h — наибольшая высота нетупоугольного треугольника. Докажите, что r + R h.

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

Решение

На сторонах BC, CA и AB остроугольного треугольника ABC взяты точки A₁, B₁ и C₁. Докажите, что

2(B₁C₁cos + C₁A₁cos + A₁B₁cos) a cos + b cos + c cos.

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

Решение

Докажите, что треугольник со сторонами a, b и c остроугольный тогда и только тогда, когда  a² + b² + c² > 8R².

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

Решение

Страница: << 14 15 16 17 18 19 20 >> [Всего задач: 100]