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

Объединение прямоугольников (количество объединенных прямоугольников минимально) - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Определить, является ли билет счастливым с помощью рекурсии http://www.cyberforum.ru/cpp-beginners/thread1227172.html
Проверка является ли билет счастливым (123123 - ДА, 123124 - НЕТ) с использованием в решении рекурсии. Хватило только на простенькое решение... #include <stdio.h> #include <iostream> using namespace std; int main() { int number;
C++ Приведение любого двумерного массива к типу указатель на указатель Допустим, есть несколько массивов int arr1; int arr2; int arr3; Какое преобразование нужно сделать, чтобы подобные присвоения были допустимыми? int** arrPtr = 0; http://www.cyberforum.ru/cpp-beginners/thread1227171.html
Конфликт имен в библиотеках C++
Здравствуйте. Возникла проблема при одновременном подключении #include <X11/extensions/xf86vmode.h> и #include "FreeImage.h" Код ошибки: In file included from GUIImageManager.h:13:0, from main.cpp:13: /usr/include/FreeImage.h:139:17: ошибка: conflicting declaration «typedef int32_t BOOL» In file included from /usr/include/X11/extensions/xf86vmode.h:37:0, ...
C++ Найти среднее арифметическое двух диагоналей массива
Сложная задачка разобраться не могу! ну нада чтобы была формула вычисления а не тупо добавить диагонали и пощитать размер массива может быть любой! Помогите пожалуйста
C++ Как подключить GDI+ в Code::Blocks? http://www.cyberforum.ru/cpp-beginners/thread1227079.html
Здравствуйте. Пытаюсь работать с графикой в Code::Blocks, но, найти GDI+ не удалось: т.е. ни библиотек, ни заголовочных файлов там нет.Откуда их можно скачать/установить? в интернете есть 2-3 подобных вопроса, как они решаются- неизвестно, никто не дал точного ответа.Прошу вашей помощи.
C++ Управляемый препроцессинг Наверняка промахнусь разделом, так что переместите пожалуйста если есть более подходящий.Суть вопроса такова: есть условный исходник, который участвует в сборке под несколько осей и несколько типов приложений. Как следствие, он представляет собой макароны из директив условной компиляции и т.п. Возможно ли: путем управления препроцессором получить исходник под какую-то одну (для начала) ось, т.е.... подробнее

Показать сообщение отдельно
max-gambit
0 / 0 / 0
Регистрация: 15.11.2013
Сообщений: 13
14.07.2014, 16:25     Объединение прямоугольников (количество объединенных прямоугольников минимально)
Добрый день. Прошу помощи в выполнении задачи.
Дан список прямоугольников, которые задаются координатами верхней левой вершины и размерами (ширина, высота) (целые числа). Необходимо объединить пересекающиеся и соприкасающиеся прямоугольники таким образом, чтобы число полученных в результате объединения прямоугольников было минимально. Дополнительно приоритет желательно отдавать прямоугольникам, максимальная размерность которых (по ширине и высоте) меньше.(см. пример)

Однозначно нужно создать вектор координат Х и координат Y, которые являются вершинами прямоугольников и разбить все поле на ячейки получившейся сетки. Однако, потом как перебирать все варианты получившихся прямоугольников и выбрать требуемый не представляю как(((
Миниатюры
Объединение прямоугольников (количество объединенных прямоугольников минимально)  
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 13:55. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru