Решить задачу на С++

1 500 руб. за проект
11 января 2023, 18:29 • 6 откликов • 59 просмотров
На плоскости нарисовано n прямоугольников с вершинами в целых точках со сторонами, параллельными осям координат. Границы любых двух прямоугольников не имеют общих точек. То есть, другими словами, любые два прямоугольника либо расположены отдельно друг от друга, либо один из них — строго внутри другого. В такой ситуации, некоторые из прямоугольников — “внешние”, т.е. такие что ни один из них не лежит внутри никакого другого прямоугольника, а остальные прямоугольники — “внутренние”. Необходимо посчитать количество “внешних” прямоугольников.
Формат ввода
В первой строке входа задано число n (1 <= n <= 105). В каждой из последующих n строк — по четыре целых числа x1, y1, x2, y2 (-109 <= x1, y1, x2, y2 <=109), задающих координаты двух противоположных вершин соответствующего прямоугольника.
Формат вывода.

Выведите одно число — количество “внешних” прямоугольников.
Отзывы
Avatar r50 a6ce93fe35b158fd29ba0e8681c918c22117160e9586a56eee4ffbc20df9bda1
Заказчик
 
9 месяцев назад
всё отлично
9 месяцев назад