eolymp
bolt
Try our new interface for solving problems
Məsələlər

Parçaların kəsişməsi

Parçaların kəsişməsi

İki \textbf{AB} və \textbf{CD} parçaları verilir. Bu parçaların nə qədər nöqtədə kəsişdiyini təyin edin. \InputFile Proqram girişdə mütləq qiymətcə \textbf{10^4}-ü aşmayan \textbf{A}, \textbf{B}, \textbf{C}, \textbf{D} nöqtələrinin koordinatlarını ifadə edən 8 tam ədədi qəbul edir. Nöqtələr üst-üstə düşə bilər. (həmçinin bir parçanın uc nöqtələri də üst-üstə düşə bilər). \OutputFile Əgər verilmiş parçalar kəsişmirsə, onda \textbf{Empty} sətrini verin. Əgər parçalar bir nöqtədə kəsişirsə, onda iki ədədi - kəsişmə nöqtəsinin koordinatlarını verin. Əkər kəsişmə parça olarsa, onda dörd ədəd - parşanın iki uc nöqtəsinin koordinatlarını leksikoqrafik ardıcıllıqda verin (yəni, əvvəlcə \textbf{x} koordinatı kiçik olan nöqtəni, əgər onların \textbf{x} koordinatları bərabər olarsa, onda \textbf{y} koordinatı kiçik olanı vermək lazımdır). Bütün ədədlərı onluq nöqtədən sonra \textbf{6} işarə dəqiqliyi ilə vermək lazımdır.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
0 0
9 9
9 5
0 5
Çıxış verilənləri #1
5.0000000000 5.0000000000