Фильтр
Выбрана 1 задача Убрать все задачи
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
Решение
Задачи
Задача 57068 |
|
|
Бумажная лента постоянной ширины завязана простым узлом и затем стянута так, чтобы узел стал плоским (см. рис.).
Докажите, что узел имеет форму правильного пятиугольника.
|
|
Решение |
Задача 57074 |
|
|
В правильном n-угольнике (n ≥ 3) отмечены середины
всех сторон и диагоналей.
Какое наибольшее число отмеченных точек лежит на одной окружности?
|
|
|
Решение |
Задача 65120 |
|
|
На плоскости отметили все вершины правильного n-угольника, а также его центр. Затем нарисовали контур этого n-угольника, и центр соединили со всеми вершинами; в итоге n-угольник разбился на n треугольников. Вася записал в каждую отмеченную точку по числу (среди чисел могут быть равные). В каждый треугольник разбиения он записал в произвольном порядке три числа, стоящих в его вершинах; после этого он стёр числа в отмеченных точках. При каких n по тройкам чисел, записанным в треугольниках, Петя всегда сможет восстановить число в каждой отмеченной точке?
|
|
|
Решение |
Задача 65648 |
|
Дан правильный семиугольник A1A2A3A4A5A6A7. Прямые A2A3 и A5A6 пересекаются в точке X, а прямые A3A5 и A1A6 – в точке Y.
Докажите, что прямые A1A2 и XY параллельны.
|
|
|
Решение |
Задача 65919 |
|
|
Правильный пятиугольник и правильный двадцатиугольник вписаны в одну и ту же окружность.
Что больше: сумма квадратов длин всех сторон пятиугольника или сумма квадратов длин всех сторон двадцатиугольника?
|
|
|
Решение |
Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 183]
