|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
22.09.2016, 16:15 | #1 |
Пользователь
Регистрация: 05.12.2012
Сообщений: 67
|
Группировка прямоугольников
Доброго времени.
Появилась инетересная и, на первый взгляд, простая задачка: сгруппировать прямоугольники на плоскости. Известны все координнаты прямоугольников относительно верхнего левого угла изображения. Под группировкой подразумевается разбиение на отдельные массивы общего массива, в котором и приходят данные по прямоугольникам. На картинке схематично набросал как могут располагаться сами прямоугольники. Номера внутри - их номера в массиве. Есть у кого идеи как их сгруппировать? |
22.09.2016, 19:47 | #2 |
Старожил
Регистрация: 13.07.2012
Сообщений: 6,330
|
Ну, расставьте в круг...
|
22.09.2016, 21:22 | #3 |
Пользователь
Регистрация: 05.12.2012
Сообщений: 67
|
|
23.09.2016, 03:22 | #4 | |
Форумчанин
Регистрация: 07.08.2011
Сообщений: 576
|
Цитата:
|
|
23.09.2016, 07:18 | #5 |
Пользователь
Регистрация: 05.12.2012
Сообщений: 67
|
|
23.09.2016, 07:30 | #6 |
Форумчанин
Регистрация: 07.08.2011
Сообщений: 576
|
в смысле имеют общие точки? Тут несколько способов. Гугли заполнение фигуры или как то так.
|
28.09.2016, 01:05 | #7 |
personality
Старожил
Регистрация: 28.04.2009
Сообщений: 2,882
|
Вот тема с решением почти той же задачи http://programmersforum.ru/showthread.php?t=169044
Для Вашей задачи только признаки общности задать не из принципа, что индексы в 2мерном массиве "рядом", а координаты углов не больше некоего эпсилона (по картинке - пара пикселей). Ну и паскаль, да. |
06.10.2016, 12:25 | #8 | |
Пользователь
Регистрация: 05.12.2012
Сообщений: 67
|
Цитата:
|
|
13.10.2016, 16:51 | #9 |
Пользователь
Регистрация: 05.12.2012
Сообщений: 67
|
Решил по-своему, C++, QT:
Код:
Чую, где-то кроется косяк. В процессе тестов не выявил. Последний раз редактировалось Lasor; 13.10.2016 в 18:30. Причина: Не сказал на чём писал |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Метод прямоугольников | realist88 | Помощь студентам | 1 | 17.05.2015 16:16 |
Площадь прямоугольников | savraska | Помощь студентам | 7 | 04.06.2010 16:42 |
N прямоугольников по горизонтали | Анюта01 | Помощь студентам | 5 | 19.03.2010 15:42 |
Площади прямоугольников.С++ | evgenij9241 | Помощь студентам | 1 | 15.01.2010 15:33 |
5 прямоугольников | Carbon | Помощь студентам | 10 | 08.11.2007 10:08 |