ВСЕ ОТЛИЧНО
Информация о работе
Подробнее о работе
C++ scanline пересечение прямоугольников
- 1 страниц
- 2018 год
- 19 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
На плоскости задано N прямоугольников с вершинами в точках с целыми координатами и сторонами, параллельными осям координат. Необходимо найти прямоугольник, являющийся их пересечением.
Формат файла входных данных:
В первой строке входного файла указано число N (1 ≤ N ≤ 1500). В следующих N строках заданы по 4 целых числа x1, y1, x2, y2 — сначала координаты левого нижнего угла прямоугольника, затем правого верхнего (-109 ≤ x1 ≤ x2 ≤ 109, -109 ≤ y1 ≤ y2 ≤ 109). Обратите внимание, что прямоугольники могут вырождаться в отрезки и даже в точки.
Формат файла выходных данных:
В единственную строку выходного файла поместите описание искомого прямоугольника в том же формате, в котором заданы прямоугольники во входном файле. Если пересечение заданных прямоугольников пусто, выведите в выходной файл единственное число -1. В противном случае гарантируется, что оно будет образовывать прямоугольник.
int main()
{
freopen("rect.in", "r", stdin);
freopen("rect.out", "w", stdout);
int n;
cin >> n;
vector < pair > mass_x, mass_y;
for (int i = 0; i < n; ++i)
{
int x1, x2, y1, y2;
cin >> x1 >> y1 >> x2 >> y2;
mass_x.push_back(make_pair(x1, 0));
На плоскости задано N прямоугольников с вершинами в точках с целыми координатами и сторонами, параллельными осям координат. Необходимо найти прямоугольник, являющийся их пересечением.
Формат файла входных данных:
В первой строке входного файла указано число N (1 ≤ N ≤ 1500). В следующих N строках заданы по 4 целых числа x1, y1, x2, y2 — сначала координаты левого нижнего угла прямоугольника, затем правого верхнего (-109 ≤ x1 ≤ x2 ≤ 109, -109 ≤ y1 ≤ y2 ≤ 109). Обратите внимание, что прямоугольники могут вырождаться в отрезки и даже в точки.
Формат файла выходных данных:
В единственную строку выходного файла поместите описание искомого прямоугольника в том же формате, в котором заданы прямоугольники во входном файле. Если пересечение заданных прямоугольников пусто, выведите в выходной файл единственное число -1. В противном случае гарантируется, что оно будет образовывать прямоугольник.
Алгоритмы и структуры данных
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
