eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Геодезическая практика студентов

Геодезическая практика студентов

\includegraphics{https://static.e-olymp.com/content/ae/ae6db4d6354192b8e2844319f381067117199324.jpg} Территория вокруг политеха, а не только "сковородка" - полигон, на котором студенты строительного факультета проходят геодезическую практику. Лишь только растает снег, зазеленеет травка и неотвратимо начнет надвигаться сессия, как вокруг начинают бегать студенты с теодолитами и проверяют, не изменились ли за зиму размеры сковородки. Мало ли, всякое в мире бывает, есть же факт, что материки меняются в размерах! Материки могут меняться, а наша сковородка нет?! Студенты Саша, Наташа, Ира и Паша получили задание - провести через заданные точки две виртуальные прямые, вычислить точку пересечения этих прямых, поставить в этой точке мелом крестик и позвать преподавателя Павла Иваныча проверить их работу. А поскольку Павел Иваныч сам перемерил каждый сантиметр сковородки, сдать ему халтурную работу не получится. Вот ребята и просят Вас написать такую программу, чтобы проконтролировать свои практические измерения. \InputFile В первой строке входного файла записаны четыре целых числа \textbf{x_1}, \textbf{y_1}, \textbf{x_2}, \textbf{y}_2 - координаты точек, через которые проходит первая прямая. Во второй строке входного файла тоже записаны четыре целых числа \textbf{x_3}, \textbf{y_3}, \textbf{x_4}, \textbf{y_4} - координаты точек, через которые проходит вторая прямая. Все координаты являются целыми числами, не превышающими по модулю \textbf{10000}. \OutputFile В выходной файл выведите два вещественных числа - ответ на задачу. Вычисления проведите с точностью пять знаков после запятой. Главное, чтобы все промежуточные вычисления Вы провели с максимально возможной точностью, иначе Павел Иваныч не поставит зачет по практике студентам! Учтите, что студенты могут ошибаться, а, следовательно, координаты точек они могут указать так, что прямые не пересекаются. Выведите в этом случае в файл текст "\textbf{No intersection}".
Лимит времени 1 секунда
Лимит использования памяти 256 MiB
Входные данные #1
0 0 10 10        
10 0 0 10 
Выходные данные #1
5.00000 5.00000