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

   Решение

Страница: << 1 2 [Всего задач: 7]      

В плоскости дан треугольник A₁A₂A₃ и прямая l вне его, образующая с продолжением сторон треугольника A₁A₂, A₂A₃, A₃A₁ соответственно углы α₃, α₁, α₂.  Через точки A₁, A₂, A₃ проводятся прямые, образующие с l соответственно углы  π – α₁,  π – α₂,  π – α₃. Доказать, что эти прямые пересекаются в одной точке. Все углы отсчитываются от прямой l в одном направлении.

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

Решение

Квадрат ABCD вращается вокруг своего неподвижного центра. Найдите геометрическое место середин отрезков PQ, где P — основание перпендикуляра, опущенного из точки D на неподвижную прямую l, а Q — середина стороны AB.

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

Решение

Страница: << 1 2 [Всего задач: 7]