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 3 4 5 6 >> [Всего задач: 26]      

Четыре дома расположены по окружности. Где надо вырыть колодец, чтобы сумма расстояний от домов до колодца была наименьшей?

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

Решение

Пусть ABCD – выпуклый четырехугольник. Докажите, что  AB + CD < AC + BD.

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

Решение

Докажите, что сумма диагоналей выпуклого четырёхугольника меньше его периметра, но больше полупериметра.

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

Решение

Пусть ABCD — выпуклый четырехугольник, причем  AB + BD AC + CD. Докажите, что AB < AC.

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

Решение

Существует ли выпуклый четырёхугольник, у которого сумма длин диагоналей не меньше периметра?

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

Решение

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