Kəsiklərin kəsişməsi
İki parça [A, B] və [C, D] müstəvidə uclarının koordinatları ilə verilir: nöqtələr A, B, C, D üçün koordinatlar belədir: (X[A], Y[A]), (X[B], Y[B]), (X[C], Y[C]), (X[D], Y[D]).
Bu parçaların kəsişməsini müəyyənləşdirib aşağıdakı nəticələrdən birini çıxarmalısınız:
Əgər parçalar kəsişmirsə, Empty sözünü;
Kəsişmə yalnız bir nöqtədən ibarətdirsə, həmin nöqtənin koordinatlarını;
Əgər parçaların kəsişməsi bir parça təşkil edirsə, kəsişmə parçasının başlanğıc və son nöqtələrinin leksikoqrafik ardıcıllıqla koordinatlarını.
Giriş məlumatları
Giriş məlumatları faylında dörd sətir var və hər sətir iki tam ədəd ehtiva edir. Bu ədədlər A, B, C, D nöqtələrinin koordinatlarıdır və modulu 1000-dən çox olmayan ədədlərdir. Parçalar degenerasiya ola bilər.
Çıxış məlumatları
Cavabda ədədi dəyərlər ondalık nöqtədən sonra 10 rəqəmə qədər yuvarlaqlaşdırılmalıdır.