|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : andyc@nikom.tagil.ru 2:5020/400 02 Jul 2001 07:18:02
To : Stanislav Shwartsman
Subject : Re: help
--------------------------------------------------------------------------------
Приветствую, Stanislav!
SS> a> попробуй по принципу ColorLines.
SS> a> используй либо двумерную карту, либо дерево.
SS> a> т.е.
SS> a> цикл от 0 до количество кранов
SS> a> цикл от 0 до количество кранов
SS> a> если в текущем кране есть вода, то если соседние не перекрыты, то
SS> a> вних тоже есть вода. (результат - в другую карту (дерево))
SS> a> конец цикла
SS> a> копируем созаднную крату в старую (меняем указатели)
SS> a> конец цикла
SS> a> можно еще проверить на наличие хоть одного перемещения воды по трубам
SS> a> и если таковых нету - заранее выходим из циклов.
SS> a> работало вроде-бы... хотя на больших картах достаточно долго
SS> Сложность этого творения V^2, где V-кол-во кранов. У DFS значительно
SS> быстрее.
зато прост в реализации и работает однозначно.
Удачи
ANDY Inc.
andyc@nikom.tagil.ru
--
Отправлено через сервер Talk.Ru - http://www.talk.ru
--- ifmail v.2.15dev5
* Origin: Talk.Ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
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 |
|
|
