ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Версия для печати
Убрать все задачи На ось Ox плоскости Oxy положили N прямоугольников. Требуется найти координаты вершин ломаной, огибающей это множество прямоугольников сверху (см. рис.). Входные данные Первая строка входного файла содержит целое число N (1 ≤ N ≤ 100). Далее следуют N строк, в каждой из которых записана тройка вещественных чисел, описывающих очередной из прямоугольников. Первое из них задает абсциссу левого нижнего угла прямоугольника, а остальные два – его длину и высоту. Выходные данные В первую строку выходного файла выведите количество вершин искомой ломаной. Далее укажите сами вершины в порядке неубывания абсциссы. Каждая вершина задается своими координатами, записанными через пробел в отдельной строке выходного файла. Никакие два звена ломаной не должны лежать на одной прямой. Пример входного файла 2 0 4 2 2 4 5 Пример выходного файла 6 0 0 0 2 2 2 2 5 6 5 6 0 ![]() |
Страница: 1 2 3 >> [Всего задач: 12]
Требуется написать программу, вычисляющую по записанной
последовательности координат автомобиля штраф, который должен быть
взыскан с водителя.
Напишите программу, помогающую членам Жюри построить требуемые
K-1 разрезов.
Входные данные Первая строка входного файла содержит целое число N (1 ≤ N ≤ 100). Далее следуют N строк, в каждой из которых записана тройка вещественных чисел, описывающих очередной из прямоугольников. Первое из них задает абсциссу левого нижнего угла прямоугольника, а остальные два – его длину и высоту. Выходные данные В первую строку выходного файла выведите количество вершин искомой ломаной. Далее укажите сами вершины в порядке неубывания абсциссы. Каждая вершина задается своими координатами, записанными через пробел в отдельной строке выходного файла. Никакие два звена ломаной не должны лежать на одной прямой. Пример входного файла 2 0 4 2 2 4 5 Пример выходного файла 6 0 0 0 2 2 2 2 5 6 5 6 0
Входные данные Первая строка входного файла содержит два целых числа N и M (1 ≤ N, M ≤ 30). В каждой из следующих N строк записаны координаты очередного угла галереи. Углы перечислены в порядке обхода стены по часовой стрелке. Далее идут M строк, каждая из которых содержит координаты очередной из люстр. Все координаты являются вещественными числами и разделяются пробелом. Выходные данные В первую строку выходного файла выведите количество неосвещенных участков S. Каждая из следующих S строк должна содержать описание очередного из участков в виде тройки чисел, разделенных пробелом. Первые два числа определяют координаты начальной точки участка, третье – его длину. (Участок должен продолжаться на указанную длину в направлении обхода стены по часовой стрелке. Никакие два участка не должны иметь общих точек.) Числа, определяющие участок, должны быть выведены не менее чем с 3 верными значащими цифрами. Пример входного файла 5 1 0 0 0 5 4 5 2 3 5 0 3.0 1.0 Пример выходного файла 1 1 5 5.82843
А) Многоугольники выпуклые, а координаты их вершин даны в произвольном порядке. Б) Хотя бы один из многоугольников невыпуклый, но известно, что у каждого из многоугольников не более одного угла, большего 180 градусов, а координаты вершин даны в порядке обхода по часовой стрелке. Ваша программа по входным данным должна сама определить, какой из этих двух случаев имеет место. Входные данные Первая строка входного файла содержит целое число N – количество вершин в первом многоугольнике (3 ≤ N ≤ 50). Во второй строке записаны координаты этих вершин. Третья и четвертая строки таким же образом задают второй многоугольник. Координаты всех вершин являются целыми числами из диапазона [-32768, 32767]. Выходные данные Выведите в выходной файл искомую площадь не менее чем с 6 верными значащими цифрами. Пример входного файла 3 0 3 0 -3 -3 0 5 -1 1 2 1 1 0 2 -1 -1 -1 Пример выходного файла 2.0
Страница: 1 2 3 >> [Всего задач: 12] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
![]() |