ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Stanislav Shwartsman                 2:400/520      29 Jun 2001  13:26:57
 To : andyc@nikom.tagil.ru
 Subject : help
 -------------------------------------------------------------------------------- 
 

 29 Jun 01 13:31, you wrote to Aleksey Mashihin:
 
  a> попробуй по принципу ColorLines.
  a> используй либо двумерную карту, либо дерево.
  a> т.е.
  a> цикл от 0 до количество кранов
  a>  цикл от 0 до количество кранов
  a>   если в текущем кране есть вода, то если соседние не перекрыты, то
  a>   вних тоже есть вода. (результат - в другую карту (дерево))
  a>  конец цикла
  a>  копируем созаднную крату в старую (меняем указатели)
  a> конец цикла
 
  a> можно еще проверить на наличие хоть одного перемещения воды по трубам
  a> и если таковых нету - заранее выходим из циклов.
  a> работало вроде-бы... хотя на больших картах достаточно долго
 
  Сложность этого творения V^2, где V-кол-во кранов. У DFS значительно быстрее.
 
     E-mail: gate@fidonet.org.il
     Voice Phones: 972-4-8330554 (home), 972-5-4481073 (cell)
 
 Bye !
 Stanislav     (AKA Night's Man)                        [Team Technion]
 ---
  * Origin: Gate From Another World ... From Haifa, Israel (2:400/520)
 
 

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

Тема:    Автор:    Дата:    help   Aleksey Mashihin   28 Jun 2001 22:41:36   Re: help   andyc@nikom.tagil.ru   29 Jun 2001 13:31:56   help   Stanislav Shwartsman   29 Jun 2001 13:26:57   Re: help   andyc@nikom.tagil.ru   02 Jul 2001 07:18:02   help   Stanislav Shwartsman   29 Jun 2001 13:23:48   help   Aleksey Mashihin   01 Jul 2001 01:37:10   help   Stanislav Shwartsman   02 Jul 2001 15:31:39   help   Ivan Mak   29 Jun 2001 23:38:05   help   Aleksey Mashihin   01 Jul 2001 01:41:34   help   Ivan Mak   01 Jul 2001 16:43:31