|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
17.10.2010, 14:07 | #1 |
Новичок
Джуниор
Регистрация: 17.10.2010
Сообщений: 1
|
Алгоритм разбиения двухмерной сетки ячеек на выпуклые прямоугольники(язык не важен)
Есть двухмерная сетка с ячейками, на ней очерчена произвольная фигура.
Задача заключается в том, чтобы покрыть эту фигуру минимальным кол-вом непересикающихся прямоугольников. Вот пример : Слева желтым закрашена исходная область. Справа, уже после разбиения, одним цветом показан один прямоугольник. Очень нужна помощь на уровне идеи работы алгоритма, потому что сам запутался. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
прямоугольники C++ | Studentka_:) | Помощь студентам | 4 | 17.03.2010 10:13 |
Сложнейший алгоритм (сортировка последовательности чисел по группам), программа? язык написания? | Владимир777 | Помощь студентам | 1 | 02.03.2010 22:15 |
Ошибка разбиения ячеек в Word | KiSH333 | Общие вопросы Delphi | 0 | 02.04.2009 10:02 |
Алгоритм заполнения ячеек | Иван_1651 | Microsoft Office Excel | 3 | 11.03.2009 21:27 |
Инверсия в двухмерной матрице. Паскаль | Safary | Помощь студентам | 3 | 27.11.2008 17:49 |