С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Определить, является ли билет счастливым с помощью рекурсии http://www.cyberforum.ru/cpp-beginners/thread1227172.html
Проверка является ли билет счастливым (123123 - ДА, 123124 - НЕТ) с использованием в решении рекурсии. Хватило только на простенькое решение... #include <stdio.h> #include <iostream> using...
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, ...
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

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

14.07.2014, 16:25. Просмотров 1331. Ответов 8
Метки (Все метки)

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

Однозначно нужно создать вектор координат Х и координат Y, которые являются вершинами прямоугольников и разбить все поле на ячейки получившейся сетки. Однако, потом как перебирать все варианты получившихся прямоугольников и выбрать требуемый не представляю как(((
0
Миниатюры
Объединение прямоугольников (количество объединенных прямоугольников минимально)  
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.