|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Alexei Frounze 2:5020/175.2 17 Jun 2001 06:08:24 To : Evgeniy Jirnov Subject : Закpаска --------------------------------------------------------------------------------
Sat Jun 16 2001 01:43, Evgeniy Jirnov wrote to All:
EJ> Дайте please алгоpитм заливки замкнyтого контypа(интеpесyет именно
EJ> алгоpитм, а не исходник)...
Самый простой и самый медленный будет рекурсивный такого типа:
1. Закрашиваем точку X,Y
2. Если точка слева (X-1,Y) должна быть закрашена рекурсивно вызываем себя - 1
3. Если точка справа (X+1,Y) должна быть закрашена рекурсивно вызываем себя -
1
4. Если точка сверху (X,Y-1) должна быть закрашена рекурсивно вызываем себя -
1
5. Если точка снизу (X,Y+1) должна быть закрашена рекурсивно вызываем себя - 1
6. Выход из подпрограммы
http://alexfru.chat.ru
--- ifmail v.2.15
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/3300cb044601.html, оценка из 5, голосов 10
|