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

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

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

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

Путь между отрезков (нужна помощь)
На плоскость накиданы отрезки. Концы этих отрезков имеют целочисленные координаты. Кроме того, поставлено две различные точки A и B, которые не лежат ни на одном из отрезков.
Выясните, есть ли непрерывный путь, соединяющий точку A и B, не пересекающий ни один из отрезков.


Вход: Все координаты целочисленные и по модулю меньше 10000. Число отрезков меньше 100.

В первой строчке входа координаты точки A, во второй строчке — координаты точки B, разделенные пробелом. Следующая точка содержит число отрезков N, а затем идёт N строчек, каждая из которых содержит четыре числа — координаты одного конца и координаты второго конца отрезка.



Выход — это одна строчка, содержащая или YES или NO.



Я предположил, что нужно доказать что точка (одна) окружена отрезками...но как доказать, что контур, образованный пересекающимися отрезками замкнутый?

Последний раз редактировалось anamnesis, 19.11.2010 в 21:31.
 


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

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


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Нужна помощь. Ирина1989 Сортировка и поиск 1 16.10.2010 19:05
Размещения - Нужна помощь! MaxFlow Математические алгоритмы 6 25.02.2010 15:27
Нужна помощь zho-zig Задачи 3 20.10.2009 07:29
нужна помощь гость Работа 0 13.05.2009 01:19
нужна помощь cheater_Ok Реализация, исходники, языки 5 15.03.2008 16:49