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

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

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

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