Версия для печати
Убрать все задачи

---

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

   Решение

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 59]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 58409  (#30.001)

Тема:   [ Проективные преобразования прямой ]

Сложность: 5 Классы: 8,9

Докажите, что существует проективное отображение, которое три данные точки одной прямой переводит в три данные точки другой прямой.

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

Решение

---

Задача 58410  (#30.002)

Тема:   [ Проективные преобразования прямой ]

Сложность: 5 Классы: 8,9

а) Даны прямые a, b, c, d, проходящие через одну точку, и прямая l, через эту точку не проходящая. Пусть A, B, C, D — точки пересечения прямой l с прямыми a, b, c, d соответственно. Докажите, что (abcd )= (ABCD).
б) Докажите, что двойное отношение четверки точек сохраняется при проективных преобразованиях.

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

Решение

---

Задача 58411  (#30.003)

Тема:   [ Проективные преобразования прямой ]

Сложность: 5 Классы: 8,9

Докажите, что если (ABCX) = (ABCY), то X = Y (все точки попарно различны, кроме, быть может, точек X и Y, и лежат на одной прямой).

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

Решение

---

Задача 58412  (#30.004)

Тема:   [ Проективные преобразования прямой ]

Сложность: 5 Классы: 8,9

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

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

Решение

---

Задача 58413  (#30.005)

Тема:   [ Проективные преобразования прямой ]

Сложность: 5 Классы: 8,9

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

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

Решение

---

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 59]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями