Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 23.08.2010, 16:47
Новичок

Отправить личное сообщение для bones Посмотреть профиль Найти все сообщения от bones
 
Регистрация: 23.08.2010
Сообщений: 1

замкнутый путь на графе
Товарищи, нужна помощь!
Сколько сам ни бился, не осилил:


Сразу смотрите пикчу:
[IMG]pic.png[/IMG]

Есть решетка X на Y (пофиг какой размерности, пусть 12х14, как в пикче).
В узлах решетки некоторым образом расставлены точки (пикча).
надо определить, существует ли замкнутый путь на игровом поле.
Условие замкнутости - смежные узлы решетки по горизонтали, вертикали, диагонали.
(пикча: условие выполняется для черных точек, зеленым показан путь, но не выполняется для красных)

Люди добрые, хотя бы на пальцах, как это сделать (или где смотреть).
Ежели есть кодеры на VB, то это ваапще шик!

Заранее благодарен!
Изображения:
Тип файла: png pic.PNG (3.6 Кб, 34 просмотров)
  #2  
Старый 23.08.2010, 20:36
гость

 
Сообщений: n/a

Замкнутый путь должен проходить через все точки или нет? Должен "по границе" идти или как угодно?
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Реберный путь в многоугольнике по вершинам cheATGamer Вычислительная геометрия 0 15.05.2010 11:25
Путь в Дейкстре misterfix Графы 4 19.12.2009 22:38
Кратчайший путь из А в В siberx Графы 1 11.05.2009 21:25
Гамильтонов путь минимальной длины гость Графы 5 24.02.2009 01:27
Кратачайший путь (динамическое программирование) Николай Математические алгоритмы 6 06.06.2008 04:34