Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
E92
-4 / 1 / 0
Регистрация: 01.04.2012
Сообщений: 41
#1

Последовательно вводятся габариты n прямоугольников. В процессе ввода находить площадь их пересечения, не запоминая самих габаритов. - C++

01.04.2012, 20:06. Просмотров 1051. Ответов 9
Метки нет (Все метки)

Площади прямоугольников.
Прямоугольник на плоскости a<=x<=b; c<=y<=d задается четырьмя числами (его габаритами): a,b,c,d. Последовательно вводятся габариты n прямоугольников. В процессе ввода находить площадь их пересечения, не запоминая самих габаритов.
Как найти площадь пересечени????
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.04.2012, 20:06
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Последовательно вводятся габариты n прямоугольников. В процессе ввода находить площадь их пересечения, не запоминая самих габаритов. (C++):

Последовательно вводятся габариты n прямоугольников. Определить площадь их пересечения. - C++
Площади прямоугольников. Прямоугольник на плоскости a&lt;=x&lt;=b; c&lt;=y&lt;=d задается четырьмя числами (его габаритами): a,b,c,d. Последовательно...

Площадь пересечения прямоугольников - C++
Здравствуйте. Мне нужно найти площадь пересечения двух прямоугольников, если известны координаты данных прямоугольников. Стороны одного...

Найти площадь пересечения прямоугольников - C++
даны 2 прямоугольника. Каждый из них задан 2 точками. верхней левой и правой нижней. если они пресекаются найди их площадь... Задавать надо...

Площадь пересечения двух прямоугольников - C++
Помогите пожалуйста, не могу написать код. Вот условие. Напишите класс, который позволит определять площадь пересечения двух...

Площадь пересечения двух прямоугольников - C++
Даны 4 координаты: 2 из них - координаты противоположных вершин первого прямоугольника (не известно каких) и оставшиеся две -...

Найти площадь пересечения, то есть общую часть двух прямоугольников (не могу понять алгоритм решения) - C++
Помогите пожалуйста, не могу понять алгоритм решения задачи: Напишите программу, которая находит площадь пересечения, то есть общей...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Nekto
342 / 287 / 10
Регистрация: 23.03.2012
Сообщений: 838
01.04.2012, 20:10 #2
У прямоугольника 4 габарита? О_о Мне казалось, что 2 только.
0
E92
-4 / 1 / 0
Регистрация: 01.04.2012
Сообщений: 41
01.04.2012, 20:13  [ТС] #3
Ну, у каждой стороны по два габарита.
0
Nekto
342 / 287 / 10
Регистрация: 23.03.2012
Сообщений: 838
01.04.2012, 20:19 #4
Т.е. задаются координаты двух противоположных точек?
0
E92
-4 / 1 / 0
Регистрация: 01.04.2012
Сообщений: 41
01.04.2012, 20:20  [ТС] #5
Ну, вроде да.
0
Nekto
342 / 287 / 10
Регистрация: 23.03.2012
Сообщений: 838
01.04.2012, 20:26 #6
хз если честно, как можно без переменных что-либо сделать
0
Kuzia domovenok
1891 / 1746 / 118
Регистрация: 25.03.2012
Сообщений: 5,925
Записей в блоге: 1
01.04.2012, 20:32 #7
То есть нужна площадь пересечения всех N прямоугольников? Ну напиши функцию пересечения двух прямоугольников, чтобы возвращала результат прямоугольник. Затем применяй её N раз
C
1
2
3
result=rectangle[0];
for(i=1;i<N; i++)
result=intersect(rectangler[i], result)
Осталось написать функцию пересечения двух прямоугольников.
И обязательно гугли для этой цели алгоритм Сазерленда-Коэна
В Википедии есть пример на Сях
http://ru.wikipedia.org/wiki/%D0%90%...BD%D0%B4%D0%B0
Правда он имеет дело с пересечением прямоугольника и отрезка.
Думаю для пересечения двух прямоугольников существуют более оптимальные алгоритмы.
1
Taras_Z
100 / 84 / 2
Регистрация: 27.10.2010
Сообщений: 534
Записей в блоге: 2
01.04.2012, 20:33 #8
Цитата Сообщение от E92 Посмотреть сообщение
не запоминая самих габаритов.
как так?
0
E92
-4 / 1 / 0
Регистрация: 01.04.2012
Сообщений: 41
01.04.2012, 20:36  [ТС] #9
Спасибо! попробую.
0
E92
-4 / 1 / 0
Регистрация: 01.04.2012
Сообщений: 41
02.04.2012, 21:01  [ТС] #10
Ничего не получается!!!
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.04.2012, 21:01
Привет! Вот еще темы с ответами:

Найти площадь пересечения прямоугольников - Pascal
Даны два прямоугольника со сторонами параллельными осям координат. Вычислите площадь их общей части (пересечения). Если прямоугольники не...

Последовательно вводятся числа, найти их сумму.Ввод остановить после ввода второго нуля - Pascal ABC
Последовательно вводятся числа, найти их сумму. Ввод остановить после ввода второго нуля. ____________________________________________ ...

В простую переменную последовательно вводятся числа. Окончание ввода 0. Сколько чисел больше своих соседей сле - Delphi
В простую переменную последовательно вводятся числа. Окончание ввода 0. Сколько чисел больше своих соседей слева и справа?

В простую переменную последовательно вводятся числа. Окончание ввода – 0. Определить сколько чисел больше своих соседей слева и справа. - Delphi
В простую переменную последовательно вводятся числа. Окончание ввода – 0. Определить сколько чисел больше своих соседей слева и справа. ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
02.04.2012, 21:01
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru