|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Andrew Plyako 2:5030/922.20 04 Sep 2001 21:34:52 To : All Subject : Заливка -------------------------------------------------------------------------------- Hе хочу изобретать велосипед, поэтому просто спрошу: какой all порекомендует алгоритм "заливки" изображения. Собственно, у меня задача не графическая -- есть массив хранящий целые числа, и надобно "закрасить" (обнулить) все элементы, совпдающие по значению с заданной ячейкой и линейно с этой ячейкой связанные. Поэтому и интересует тот алгоритм который приминяют при "заливке" изображения в картинках. Hе долго мучаясь я реализовал нечто на подобии волнового алгоритма, только в одну сторону (так как обратный путь мне искать не надо). А как правильно поступить? Какой алгоритм предпочтительней? Andrew --- * Origin: Думать безОбразно -- безобрАзно!!! (2:5030/922.20) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/38693b954b40.html, оценка из 5, голосов 10
|