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

Найти площадь фигуры, получающейся в результате объединения прямоугольников - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ В единственную строку вывести подстроку с наибольшим количеством букв, встречающихся один раз http://www.cyberforum.ru/cpp-beginners/thread607008.html
Здравствуйте. Нужна ваша помощь решить данную задачу, буду очень благодарен... В заданной строке символов из заглавных латинских букв найти подстроку, которая включает наибольшее количество букв,...
C++ Составить программу, содержащую сведения о пациентах глазной клиники Составить программу, содержащую сведения о пациентах глазной клиники. Информация содержит: фамилия пациента, пол, возраст, диагнов, адрес, фамилия врача. Вывести список пациентов старше Х лет;... http://www.cyberforum.ru/cpp-beginners/thread606998.html
Игра "Стрельба из пушки" C++
помогите если не сложно за ранее спс как сделать чтобы при изменении градусов пушка меняла свое положение (вверх,вниз)при выстреле нужно чтобы ядро оставляла след
C++ Определить , является ли сумма элементов матрицы четным числом
для заданной целочисленной матрицы A (N,M) определить является ли сумма ее элементов четным числом и вывести на печать соответствующий текст
C++ Определить принадлежит ли точка треугольнику http://www.cyberforum.ru/cpp-beginners/thread606981.html
Здравствуйте! Не могли бы вы помочь решить мне задачу? Всем буду очень благодарен В декартовой системе координат на плоскости заданы координаты вершин треугольника и еще одной точки. Определить,...
C++ Из матрицы удалить строку и столбец, в которых находится первый элемент, равный нулю Из заданой матрицы A(N,N) удалить строку и столбецб в которых находится первый элемент, равно нулю.Полученую матрицу уплотнить.Элементы матриц просматривать слева направо и сверху вниз. подробнее

Показать сообщение отдельно
UFO94
264 / 253 / 13
Регистрация: 04.04.2012
Сообщений: 546
16.06.2012, 13:16
Упрощает ситуацию то, что два прямоугольника пересекаются опять- таки по прямоугольнику. Для начала, определим, как именно мы будем искать площадь. Просуммируем площадь всех прямоугольников. Теперь площадь пересечений мы посчитали как минимум дважды. Отнимем сумму площадей прямоугольников, получаемых попарным пересеченим. Теперь мы как минимум дважды отняли тройные пересечения, и это не хорошо. Добавляем суммарную площадь попарных пересечений предидущих прямоугольников, т. е. Прямоугольников, получаемых попарным пересечением исходных. Итого, нам понадобится функция, находящая прямоугольник, по которому пересекаются два заданых. Сама программа при этом будет выглядеть так: считываем из файла массив прямоугольников, находим суммарную площадь прямоугольников. Образовываем массив прямоугольников- пересечений. Находим их суммарную площадь, отнимаем от первой. Теперь находим массив пересечений предидущих прямоугольников, находим суммарную площадь, добавляем и т. д., пока у нас очередной массивне будет пустым. На счет реализации, прямоугольники ИМХО лучше сделать классом, а основную программу -- с помощью рекурсии.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru