Версия для печати
Убрать все задачи
Дан треугольник ABC и прямая l. Прямые, симметричные l относительно AB и AC пересекаются в точке A1. Точки B1, C1 определяются аналогично. Докажите, что
а) прямые AA1, BB1, CC1 пересекаются в одной точке;
б) эта точка лежит на описанной окружности треугольника ABC ;
в) точки, построенные указанным способом для двух перпендикулярных прямых, диаметрально противоположны.

Решение
K членов Жюри Десятой Всероссийской олимпиады школьников по
информатике решили отметить столь круглую годовщину в одном из лучших
ресторанов на Невском проспекте. На десерт вниманию Жюри предложили
торт, имеющий форму прямоугольной призмы с выпуклым N-угольником в
основании. Жюри вооружается десертными ножами и собирается справедливо
разделить торт на K частей равного объема. Ножами можно проводить прямые
вертикальные разрезы от одной границы торта до другой; различные разрезы
могут иметь общие точки лишь в своих концевых вершинах.
Напишите программу, помогающую членам Жюри построить требуемые
K-1 разрезов.
Входные данные
В первой строке входного файла содержатся два целых числа K и N
(1 ≤ K, N ≤ 50). Далее следуют N пар вещественных чисел – координаты
последовательно расположенных вершин N-угольника.
Выходные данные
Каждый из K-1 разрезов в выходном файле должен быть представлен четверкой
чисел – координатами своих концов. Все числа должны быть разделены
пробелами и/или символами перевода строки.
Пример входного файла
4 3
2 1
0 0.5
4 0.5
Пример выходного файла
2 1 1 0.5
2 1 2 0.5
2 1 3 0.5

Решение