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