Фильтр
Выбрана 1 задача
Версия для печати
Убрать все задачи
На плоскости заданы выпуклый многоугольник M и точка P(x, y). За один ход разрешается центрально-симметрично отразить многоугольник относительно середины любой из его сторон. Требуется найти последовательность ходов, в результате которой точка P оказалась бы накрытой этим многоугольником.
Входные данные
Во входном файле записано количество вершин многоугольника N (3 ≤ N ≤ 20) и координаты точки x и y. Далее перечислены координаты вершин многоугольника в порядке обхода по часовой стрелке. Все координаты – целые числа, не превосходящие по абсолютной величине 105.
Выходные данные
Если точку P накрыть нельзя, запишите в выходной файл сообщение «Impossible». В противном случае выведите в него последовательность ходов, после выполнения которой многоугольник M накроет точку P. Каждый ход задается номерами вершин той стороны, относительно середины которой производится преобразование центральной симметрии. Вершины многоугольника нумеруются начиная с 1.
Пример входного файла
3 3 2
0 1 1 2 1 0
Пример выходного файла
2 3
3 1
2 3
Решение
Убрать все задачи
На плоскости заданы выпуклый многоугольник M и точка P(x, y). За один ход разрешается центрально-симметрично отразить многоугольник относительно середины любой из его сторон. Требуется найти последовательность ходов, в результате которой точка P оказалась бы накрытой этим многоугольником.
Входные данные
Во входном файле записано количество вершин многоугольника N (3 ≤ N ≤ 20) и координаты точки x и y. Далее перечислены координаты вершин многоугольника в порядке обхода по часовой стрелке. Все координаты – целые числа, не превосходящие по абсолютной величине 105.
Выходные данные
Если точку P накрыть нельзя, запишите в выходной файл сообщение «Impossible». В противном случае выведите в него последовательность ходов, после выполнения которой многоугольник M накроет точку P. Каждый ход задается номерами вершин той стороны, относительно середины которой производится преобразование центральной симметрии. Вершины многоугольника нумеруются начиная с 1.
Пример входного файла
3 3 2
0 1 1 2 1 0
Пример выходного файла
2 3
3 1
2 3
Решение
Задачи
Страница: 1 2 3 >> [Всего задач: 15]
Страница: 1 2 3 >> [Всего задач: 15]
Задача 116615 (#10.1.1) |
|
|
Решите уравнение: .
|
|
Решение |
Задача 116616 (#10.1.2) |
|
В трапеции ABCD (AD || BC) из точки Е – середины CD провели перпендикуляр EF к прямой AB. Найдите площадь трапеции, если АВ = 5, EF = 4.
|
|
|
Решение |
Задача 116617 (#10.1.3) |
|
|
Найдите все пары (p, q) простых чисел, разность пятых степеней которых также является простым числом.
|
|
|
Решение |
Задача 116623 (#10.3.3) |
|
|
В турнире по волейболу n команд сыграли в один круг (каждая играла с каждой по одному разу, ничьих в волейболе не бывает). Пусть Р – сумма квадратов чисел, задающих количество побед каждой команды, Q – сумма квадратов чисел, задающих количество их поражений. Докажите, что P = Q.
|
|
|
Решение |
Задача 116618 (#10.2.1) |
|
|
Найдите значение выражения .
|
|
|
Решение |
Страница: 1 2 3 >> [Всего задач: 15]
