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

   Решение

В прямоугольнике площадью 5 кв. единиц расположены девять прямоугольников, площадь каждого из которых равна единице. Докажите, что площадь общей части некоторых двух прямоугольников больше или равна 1/9.

   Решение

На клетчатом листе нарисован прямоугольник 6×7. Разрежьте его по линиям сетки на пять каких-нибудь квадратов.

   Решение

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

На клетчатом листе нарисован прямоугольник 6×7. Разрежьте его по линиям сетки на пять каких-нибудь квадратов.

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

Решение

Найдите все решения ребуса:  АРКА + РКА + КА + А = 2014.  (Различным буквам соответствуют различные цифры, а одинаковым буквам – одинаковые цифры.)

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

Решение

По трём пустым сундукам разложили 40 золотых и 40 серебряных монет, причем в каждый сундук – монеты обоих видов. В первом сундуке оказалось золотых монет на 7 больше, чем серебряных, а во втором сундуке – серебряных монет на 15 меньше, чем золотых. Каких монет больше в третьем сундуке и на сколько?

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

Решение

Рамка для трёх квадратных фотографий имеет везде одинаковую ширину (см. рисунок). Периметр одного отверстия равен 60 см, периметр всей рамки равен 180 см. Чему равна ширина рамки?

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

Решение

Среднее арифметическое четырёх чисел равно 10. Если вычеркнуть одно из этих чисел, то среднее арифметическое оставшихся трёх увеличится на 1, если вместо этого вычеркнуть другое число, то среднее арифметическое оставшихся чисел увеличится на 2, а если вычеркнуть третье число, то среднее арифметическое оставшихся увеличится на 3. Как изменится среднее арифметическое трёх оставшихся чисел, если вычеркнуть четвёртое число?

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

Решение

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