| Предыдущая тема :: Следующая тема |
| Автор |
Сообщение |
Tigra
Гость
|
 Добавлено: Сб Июл 06 2002 23:08 Заголовок сообщения: Подскажите алгоритм floodfill! |
 |
|
Я пробовал тупо рекурсивно для каждой точки слева, справа, сверху и снизу но это жутко долго.
И иногда даже стека не хватает, а стандартная floodfill работает быстро. И, на сколько
я знаю, алгоритм заполнения -- примерно как вода заполняет сосуд (без воздуха) произвольной формы.
А как это реализовать? Алгоритм - я не придумал. Помогите plz! |
|
| Вернуться к началу |
|
 |
anthony
Зарегистрирован: 21.05.2002
Сообщения: 845
Откуда: Petrozavodsk
|
| Добавлено: Вс Июл 07 2002 00:52 Заголовок сообщения: Рекурсию можно всегда заменить итерацией. Можно заполнять не по одной точке за раз. Ну и много еще всего. Возьми лучше исходник |
|
|
| - |
|
| Вернуться к началу |
|
|
tigra
Гость
|
| Добавлено: Вс Июл 07 2002 20:16 Заголовок сообщения: Re: Рекурсию можно всегда заменить итерацией. Можно заполнять не по одной точке за раз. Ну и много еще всего. Возьми лучше исхо |
|
|
| А где взять исходники? |
|
| Вернуться к началу |
|
|
anthony
Зарегистрирован: 21.05.2002
Сообщения: 845
Откуда: Petrozavodsk
|
| Добавлено: Пн Июл 08 2002 18:00 Заголовок сообщения: В интернете. (-) |
|
|
| - |
|
| Вернуться к началу |
|
|
|
FAQ 
Поиск 
Пользователи 
Группы
Регистрация
Профиль 
Войти и проверить личные сообщения 
Вход 
