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 × 3 и 1 × 4. Из всех имеющихся плиток Федя сложил два прямоугольника размерами 2 × 6 и 7 × 8. Его брат Антон утащил по одной плитке из каждого сложенного прямоугольника. Сможет ли Федя из оставшихся плиток собрать прямоугольник размером 12 × 5?

   Решение

В плоскости расположено 11 шестерёнок таким образом, что первая сцеплена со второй, вторая – с третьей, ..., одиннадцатая – с первой.
Могут ли они вращаться?

   Решение

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

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

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

Решение

Около окружности описан четырёхугольник. Его диагонали пересекаются в центре этой окружности. Докажите, что этот четырёхугольник — ромб.

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

Решение

В плоскости расположено 11 шестерёнок таким образом, что первая сцеплена со второй, вторая – с третьей, ..., одиннадцатая – с первой.
Могут ли они вращаться?

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

Решение

Тысяча точек является вершинами выпуклого тысячеугольника, внутри которого расположено ещё пятьсот точек так, что никакие три из пятисот не лежат на одной прямой. Данный тысячеугольник разрезан на треугольники таким образом, что все указанные 1500 точек являются вершинами треугольников и эти треугольники не имеют никаких других вершин. Сколько получится треугольников при таком разрезании?

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

Решение

Решить систему
   x₁ + 2x₂ + 2x₃ + 2x₄ + 2x₅ = 1,
   x₁ + 3x₂ + 4x₃ + 4x₄ + 4x₅ = 2,
   x₁ + 3x₂ + 5x₃ + 6x₄ + 6x₅ = 3,
   x₁ + 3x₂ + 5x₃ + 7x₄ + 8x₅ = 4,
   x₁ + 3x₂ + 5x₃ + 7x₄ + 9x₅ = 5.

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

Решение

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