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

   Решение

Дан равносторонний треугольник ABC. Для произвольной точки P внутри треугольника рассмотрим точки A' и C' пересечения прямых AP с BC и CP с AB. Найдите геометрическое место точек P, для которых отрезки AA' и CC' равны.

   Решение

Через вершину A выпуклого четырехугольника ABCD проведите прямую, делящую его на две равновеликие части.

   Решение

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

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

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

Решение

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

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

Решение

Постройте четырехугольник ABCD по четырем сторонам и углу между AB и CD.

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

Решение

Через вершину A выпуклого четырехугольника ABCD проведите прямую, делящую его на две равновеликие части.

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

Решение

Даны середины трех равных сторон выпуклого четырехугольника. Постройте этот четырехугольник.

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

Решение

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