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

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

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 30.12.2007, 15:39
Никто

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

Помогите с алгоритмом
Дано n отрезков с известными координатами концов (х1,х2,y) отрезки параллельны оси х все числа по модулю < 10000 требуется найти уравнение прямой(если это возможно), пересекающей все эти отрезки.
(Если прямая проходит через конец отрезка, то это тоже пересечение).

Никаких два отрезка не лежат на одной прямой и x1<x2.

Помогите! Заранее Спасибо .
  #2  
Старый 30.12.2007, 16:05
гость

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

По моему что-то подобное уже обсуждалось здесь
Подскажите алгоритм

Да и было бы неплохо приводить ссылки на источник задачи.
  #3  
Старый 30.12.2007, 22:24
Новичок

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

задача с всероссийской интернет олимпиады....думаю, имеет смысл обсуждать после окончания - 10 января...
Кстати, я із Украины, мне она неінтерестна, просто интерестно, придумал ли кто-нтбуть решение меньше чем за квадрат
 


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

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


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Помогите с алгоритмом гость Графы 4 09.08.2007 19:59
помогите с алгоритмом поика корней лин. уравнения незарегистрированный Математические алгоритмы 1 19.01.2007 11:34
подскажите с алгоритмом fedrom Реализация, исходники, языки 2 17.11.2006 15:01