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

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

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

C++ Найти площадь пересечения прямоугольников
C++ Последовательно вводятся габариты n прямоугольников. Определить площадь их пересечения.
координаты пересечения двух прямоугольников C++
В простую переменную последовательно вводятся N чисел, определить C++
Площадь пересечения двух прямоугольников C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Nekto
342 / 287 / 10
Регистрация: 23.03.2012
Сообщений: 838
01.04.2012, 20:10     Последовательно вводятся габариты n прямоугольников. В процессе ввода находить площадь их пересечения, не запоминая самих габаритов. #2
У прямоугольника 4 габарита? О_о Мне казалось, что 2 только.
E92
-4 / 1 / 0
Регистрация: 01.04.2012
Сообщений: 41
01.04.2012, 20:13  [ТС]     Последовательно вводятся габариты n прямоугольников. В процессе ввода находить площадь их пересечения, не запоминая самих габаритов. #3
Ну, у каждой стороны по два габарита.
Nekto
342 / 287 / 10
Регистрация: 23.03.2012
Сообщений: 838
01.04.2012, 20:19     Последовательно вводятся габариты n прямоугольников. В процессе ввода находить площадь их пересечения, не запоминая самих габаритов. #4
Т.е. задаются координаты двух противоположных точек?
E92
-4 / 1 / 0
Регистрация: 01.04.2012
Сообщений: 41
01.04.2012, 20:20  [ТС]     Последовательно вводятся габариты n прямоугольников. В процессе ввода находить площадь их пересечения, не запоминая самих габаритов. #5
Ну, вроде да.
Nekto
342 / 287 / 10
Регистрация: 23.03.2012
Сообщений: 838
01.04.2012, 20:26     Последовательно вводятся габариты n прямоугольников. В процессе ввода находить площадь их пересечения, не запоминая самих габаритов. #6
хз если честно, как можно без переменных что-либо сделать
Kuzia domovenok
 Аватар для Kuzia domovenok
1882 / 1737 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
01.04.2012, 20:32     Последовательно вводятся габариты n прямоугольников. В процессе ввода находить площадь их пересечения, не запоминая самих габаритов. #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
Правда он имеет дело с пересечением прямоугольника и отрезка.
Думаю для пересечения двух прямоугольников существуют более оптимальные алгоритмы.
Taras_Z
 Аватар для Taras_Z
100 / 84 / 2
Регистрация: 27.10.2010
Сообщений: 534
Записей в блоге: 2
01.04.2012, 20:33     Последовательно вводятся габариты n прямоугольников. В процессе ввода находить площадь их пересечения, не запоминая самих габаритов. #8
Цитата Сообщение от E92 Посмотреть сообщение
не запоминая самих габаритов.
как так?
E92
-4 / 1 / 0
Регистрация: 01.04.2012
Сообщений: 41
01.04.2012, 20:36  [ТС]     Последовательно вводятся габариты n прямоугольников. В процессе ввода находить площадь их пересечения, не запоминая самих габаритов. #9
Спасибо! попробую.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.04.2012, 21:01     Последовательно вводятся габариты n прямоугольников. В процессе ввода находить площадь их пересечения, не запоминая самих габаритов.
Еще ссылки по теме:

Последовательно вводятся N целых чисел C++
C++ Площадь пересечения двух прямоугольников
Площадь пересечения прямоугольников C++

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

Или воспользуйтесь поиском по форуму:
E92
-4 / 1 / 0
Регистрация: 01.04.2012
Сообщений: 41
02.04.2012, 21:01  [ТС]     Последовательно вводятся габариты n прямоугольников. В процессе ввода находить площадь их пересечения, не запоминая самих габаритов. #10
Ничего не получается!!!
Yandex
Объявления
02.04.2012, 21:01     Последовательно вводятся габариты n прямоугольников. В процессе ввода находить площадь их пересечения, не запоминая самих габаритов.
Ответ Создать тему
Опции темы

Текущее время: 12:39. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru