|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
10.10.2010, 21:05 | #1 |
Пользователь
Регистрация: 05.08.2010
Сообщений: 18
|
Проблема 4-х красок
Уважаемые програмисты!!!
Помогите мне пожалуйста с такой проблемой... Я осилил программу, которая разукрашивает *.bmp картинку в 4 цвета (Red Green Blue Yellow), но так, что у соседних стран цвета попадаются одинаковые... Помогите мне реализовать эту программу так, чтобы соседние страны были разукрашены в разные цвета... Заранее спасибо |
16.10.2010, 15:24 | #2 |
Пользователь
Регистрация: 28.05.2010
Сообщений: 82
|
Насколько я помню, такие задачи решаются с помощью теории графов. Вершины графа соответствуют странам, а рёбра - границам, есть алгоритмы раскраски таких графов. Но как по битмапу определить границы - не представляю...
|
17.10.2010, 21:34 | #3 |
Пользователь
Регистрация: 05.08.2010
Сообщений: 18
|
А не могли бы вы мне подкинуть пару ссылок. а то много где перелалзил, и не смог ничего стоящего найти...
|
19.10.2010, 12:26 | #4 |
Пользователь
Регистрация: 28.05.2010
Сообщений: 82
|
Насчёт раскраски графа - простой алгоритм, можно посмотреть вот здесь
Граф, я думаю, можно получить следующим образом: 1. Закрасить все области разными цветами, у каждой свой цвет, например, 1,2,3 и т.д, кроме белого и чёрного 2. В цикле с достаточно большим количеством шагов выбирать случайные прямоугольные области размером 11х11. На основании того, пиксели каких цветов попали в эту область, строим матрицу смежности |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Проблема с рамами/Проблема с ЖД | DRAGGER | Компьютерное железо | 6 | 04.01.2009 23:37 |