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


Создать новую тему Ответ
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 30.12.2007, 14:39
Никто

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

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

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

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

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

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

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

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

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


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

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


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