Версия для печати
Убрать все задачи
В спортивном клубе проходит первенство по теннису. Проигравший партию выбывает из борьбы (ничьих в теннисе не бывает). Пару для следующей партии определяет жребий. Первую партию судил приглашённый судья, а каждую следующую партию должен судить член клуба, не участвующий в ней и не судивший ранее. Могло ли так оказаться, что очередную партию судить некому?
Решение
На листе бумаги построили параболу – график функции y = ax² + bx + c при a > 0, b > 0 и c < 0, – а оси координат стёрли (см. рис.).
Как они могли располагаться?
Решение
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
Решение
Фильтр
