Kəsiklərin kəsişməsi
Asan
Zaman limiti 1 saniyə-dir
Yaddaş məhdudiyyəti 128 meqabayt
İki parça müstəvidə Dekart koordinat sistemində uclarının tam ədədi koordinatları ilə verilir.
Bu parçaların ortaq nöqtəsi olub-olmadığını müəyyən edin.
Giriş məlumatları
Birinci sətirdə birinci parçanın birinci ucunun koordinatları,
İkinci sətirdə birinci parçanın ikinci ucunun koordinatları,
Üçüncü və dördüncü sətirlərdə isə ikinci parçanın uclarının koordinatları verilir.
Koordinatlar tam ədədlərdir və modulu 10000-dən çox deyil.
Çıxış məlumatları
Əgər parçalar ortaq nöqtəyə malikdirsə, "Yes", əks halda "No" çıxarın.
Nümunələr
Giriş #1
Çıxış #1
Giriş #2
Çıxış #2
Təqdimatlar 8K
Qəbul dərəcəsi 15%