Фильтр
Выбрана 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
Решение
Задачи
Задача 116054 |
|
|
Ниже приведён фрагмент мозаики, которая состоит из ромбиков двух видов: "широких" и "узких" (см. рис.).
Нарисуйте, как по линиям мозаики вырезать фигуру, состоящую ровно из 3 "широких" и 8 "узких" ромбиков. (Фигура не должна распадаться на части.)
|
|
Решение |
Задача 64932 |
|
|
На клетчатом листе нарисован прямоугольник 6×7. Разрежьте его по линиям сетки на пять каких-нибудь квадратов.
|
|
|
Решение |
Задача 98556 |
|
|
Имеется много одинаковых прямоугольных картонок размером a×b см, где a и b – целые числа, причём a < b. Известно, что из таких картонок можно сложить и прямоугольник 49×51 см, и прямоугольник 99×101 см. Можно ли по этим данным однозначно определить a и b?
|
|
|
Решение |
Задача 66130 |
|
|
Внутри квадрата отмечена произвольная точка М. Можно ли этот квадрат разрезать не более чем на три прямоугольника, и сложить из них квадрат так, чтобы точка М стала его центром? (Разрезы не должны проходить через точку М.)
|
|
|
Решение |
Задача 76546 |
|
|
Докажите, что выпуклый 13-угольник нельзя разрезать на параллелограммы.
|
|
|
Решение |
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 33]
