Фильтр
Выбрана 1 задача Убрать все задачи
На ось 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
Решение
Задачи
Задача 66070 |
|
|
Вася задумал двузначное число и сообщил Пете произведение цифр в записи этого числа, а Саше – сумму этих цифр. Между мальчиками состоялся такой диалог:
Петя: "Я угадаю задуманное число с трёх попыток, но двух мне может не хватить".
Саша: "Если так, то мне для этого хватит четырёх попыток, но трёх может не хватить".
Какое число было сообщено Саше?
|
|
Решение |
Задача 66064 |
|
|
Два пирата, Билл и Джон, имея каждый по 74 золотые монеты, решили сыграть в такую игру: они по очереди будут выкладывать на стол монеты, за один ход – одну, две или три, а выиграет тот, кто положит на стол сотую по счёту монету. Начинает Билл. Кто может выиграть в такой игре, независимо от того, как будет действовать соперник?
|
|
|
Решение |
Задача 66065 |
|
|
В каждой клетке доски размером 5×5 стоит крестик или нолик, причём никакие три крестика не стоят подряд ни по горизонтали, ни по вертикали, ни по диагонали. Какое наибольшее количество крестиков может быть на доске?
|
|
|
Решение |
Задача 66066 |
|
|
У Вики есть четыре фигурки, у Алины есть квадрат, а у Полины есть квадрат другого размера. Объединившись, Алина и Вика могут сложить квадрат, используя все свои пять фигурок. Может ли оказаться так, что Полина и Вика также смогут сложить квадрат, используя все свои пять фигурок? (Квадраты складываются без просветов и наложений.)
|
|
|
Решение |
Страница: << 1 2 3 [Всего задач: 14]
