ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexey Varlamov                      2:5005/67      24 Aug 2001  01:10:00
 To : Dmitry Ukstin
 Subject : Алгоpитм кольца
 -------------------------------------------------------------------------------- 
 

 
 24 Aug 01  0:33, Alexey Varlamov -> Dmitry Ukstin:
 
   P.S. Вдогонку, сначала не обратил внимание, что соседними точками являются
 не только соседние по горизонтали и вертикали, то и по диагонали. Тогда в 
 алгоритме закраки нужно двигаться и в диагональном направлении:
 
  AV>   Чтобы перекрасить фигуру одного цвета в другой, вызываем функцию
  AV> перекраски точки X,Y, лежащей внутри фигуры. Эта функция проверяет:
  AV>   ЕСЛИ точка еще не перекрашена (т.е. исходного цвета), то:
  AV>  1. Перекрашиваем точку в новый цвет
  AV>  2. Вызываем функцию перекраски для точки X-1,Y     (рекурсивный вызов)
  AV>  3. Вызываем функцию перекраски для точки X+1,Y
  AV>  4. Вызываем функцию перекраски для точки X,Y-1
  AV>  5. Вызываем функцию перекраски для точки X,Y+1
 
       6. Вызываем функцию перекраски для точки X-1,Y-1
       7. Вызываем функцию перекраски для точки X-1,Y+1
       8. Вызываем функцию перекраски для точки X+1,Y-1
       9. Вызываем функцию перекраски для точки X+1,Y+1
 
  AV>   ИHАЧЕ рекурсивный вызов не производим (т.е. возврат на предыдущий
  AV> уровень рекурсии).
 
 Alexey
 
 --- Fregate 1.52/W32
  * Origin: Solwo Station, ph.411019 (22:00-08:00) (2:5005/67)
 
 

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

Тема:    Автор:    Дата:    Алгоpитм кольца   Alexey Varlamov   24 Aug 2001 00:33:00   Алгоpитм кольца   Alexey Varlamov   24 Aug 2001 01:10:00