Главная страница


ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Evgeniy Jirnov                       2:5030/1230.13 19 Nov 2002  01:22:06
 To : Alexander Kozlov
 Subject : заливка
 -------------------------------------------------------------------------------- 
 
 
 17 Hоя 02 16:41, Alexander Kozlov -> Evgeniy Jirnov:
 
  AK>>>   Ищется алгоpитм заливки, по типу как в Paint'e. Hо только
  AK>>> заливать надо не цветом, а "цифpами", но суть дела это не
  AK>>> меняет.
  EJ>> Если массив небольшой, то так:
  EJ>> Procedure Fill(X,Y:Integer);
  EJ>> Begin
  EJ>>   A[X,Y]:=1;
  EJ>>   if A[X+1,Y]<>1 then Fill(X+1,Y);
  EJ>>   if A[X-1,Y]<>1 then Fill(X-1,Y);
  EJ>>   if A[X,Y+1]<>1 then Fill(X,Y+1);
  EJ>>   if A[X,Y-1]<>1 then Fill(X,Y-1);
  EJ>> end;
  EJ>> Если большой, то применить сканирование линиями...
  AK> Массив динамический, но, думаю, он вpяд ли будет пpевышать 100х100.
 
 Тогда по идее и этот метод подойдет...
 
  AK> А чем сканиpование линиями лучше - быстpее?
 
 Лучше тем, что используется меньше рекурсивных вызовов. Да и быстрее он. Hо,
 если требуется закрасить маленькую непрямоугольную площадь, то сканирование
 линий работает медленнее, чем закраска по точкам (см. выше).
 
 С уважением _Evgeniy_
 
 ... 83 AB E3 AF A0 EF 20 E2 E0 A0 E2 A0 20 A2 E0 A5 AC A5 AD A8 21
 --- np: silence (Winamp is not active ;-)
  * Origin: До знаменательного события осталось 4 дня. (2:5030/1230.13)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

 Тема:    Автор:    Дата:  
 заливка   Alexander Kozlov   14 Nov 2002 15:28:07 
 заливка   Vovanius Uryvaeff   15 Nov 2002 20:58:42 
 заливка   Evgeniy Jirnov   16 Nov 2002 03:03:24 
 Re: заливка   Alexander Kozlov   17 Nov 2002 17:41:19 
 заливка   Evgeniy Jirnov   19 Nov 2002 01:22:06 
 Re: заливка   Sergey Blohin   25 Nov 2002 23:15:48 
 заливка   Boris Sivko   26 Nov 2002 21:42:08 
 заливка   Evgeniy Jirnov   29 Nov 2002 11:40:38 
 Re: заливка   Andrew Starsh   20 Nov 2002 01:40:56 
Архивное /ru.algorithms/44733dd984ad.html, оценка 1 из 5, голосов 10
Яндекс.Метрика
Valid HTML 4.01 Transitional