![]() |
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
![]() |
|
Опции темы |
![]() |
#1 |
Форумчанин
Регистрация: 05.12.2012
Сообщений: 67
Репутация: 18
|
![]()
Доброго времени.
Появилась инетересная и, на первый взгляд, простая задачка: сгруппировать прямоугольники на плоскости. Известны все координнаты прямоугольников относительно верхнего левого угла изображения. Под группировкой подразумевается разбиение на отдельные массивы общего массива, в котором и приходят данные по прямоугольникам. На картинке схематично набросал как могут располагаться сами прямоугольники. ![]() Номера внутри - их номера в массиве. Есть у кого идеи как их сгруппировать? |
![]() |
![]() |
![]() |
#2 |
Профессионал
Регистрация: 13.07.2012
Адрес: Нижний Новгород
Сообщений: 5,297
Репутация: 1617
|
![]()
Ну, расставьте в круг...
|
![]() |
![]() |
![]() |
#3 |
Форумчанин
Регистрация: 05.12.2012
Сообщений: 67
Репутация: 18
|
![]() |
![]() |
![]() |
![]() |
#4 | |
Участник клуба
Регистрация: 07.08.2011
Адрес: Димитровград
Сообщений: 527
Репутация: 111
skype: ilya10009 |
![]() Цитата:
__________________
eremeew.ilya@yandex.ru |
|
![]() |
![]() |
![]() |
#5 |
Форумчанин
Регистрация: 05.12.2012
Сообщений: 67
Репутация: 18
|
![]() |
![]() |
![]() |
![]() |
#6 |
Участник клуба
Регистрация: 07.08.2011
Адрес: Димитровград
Сообщений: 527
Репутация: 111
skype: ilya10009 |
![]()
в смысле имеют общие точки? Тут несколько способов. Гугли заполнение фигуры или как то так.
__________________
eremeew.ilya@yandex.ru |
![]() |
![]() |
![]() |
#7 |
personality
Профессионал
Регистрация: 28.04.2009
Адрес: Тюмень
Сообщений: 2,855
Репутация: 1511
icq: 421049471 skype: phomm- |
![]()
Вот тема с решением почти той же задачи http://programmersforum.ru/showthread.php?t=169044
Для Вашей задачи только признаки общности задать не из принципа, что индексы в 2мерном массиве "рядом", а координаты углов не больше некоего эпсилона (по картинке - пара пикселей). Ну и паскаль, да. |
![]() |
![]() |
![]() |
#8 | |
Форумчанин
Регистрация: 05.12.2012
Сообщений: 67
Репутация: 18
|
![]() Цитата:
|
|
![]() |
![]() |
![]() |
#9 |
Форумчанин
Регистрация: 05.12.2012
Сообщений: 67
Репутация: 18
|
![]()
Решил по-своему, C++, QT:
Код:
Чую, где-то кроется косяк. В процессе тестов не выявил. Последний раз редактировалось Lasor; 13.10.2016 в 19:30. Причина: Не сказал на чём писал |
![]() |
![]() |
![]() |
Опции темы | |
|
|
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Метод прямоугольников | realist88 | Помощь студентам | 1 | 17.05.2015 17:16 |
Площадь прямоугольников | savraska | Помощь студентам | 7 | 04.06.2010 16:42 |
N прямоугольников по горизонтали | Анюта01 | Помощь студентам | 5 | 19.03.2010 16:42 |
Площади прямоугольников.С++ | evgenij9241 | Помощь студентам | 1 | 15.01.2010 16:33 |
5 прямоугольников | Carbon | Помощь студентам | 10 | 08.11.2007 11:08 |
|
|