Category
Similar Problems
0285. Ikki kesma kesishishi
Time limit : 1000 ms
Memory limit : 64 mb
Uchlari $(x_1, y_1)$ va $(x_2, y_2)$ nuqtalarda bo’lgan 1-kesma va uchlari $(x_3, y_3)$ va $(x_3, y_3)$ nuqtalarda bo’lgan ikkinchi kesma berilgan. Kesmalar umumiy nuqtaga ega bo’lsa kesishgan bo’ladi. Sizning vazifangiz kesmalarni kesishishga tekshirishdan iborat.
Kiruvchi ma’lumotlar: Dastlabki $4$ ta qatorda har birida $2$ tadan butun son $x_i$, $y_i$ sonlari berilgan. Koordinatalar butun va modul jihatdan $10^8$ dan oshmaydi. Har bir kesma oxirlari ustma-ust tushmaydi.
Chiquvchi ma’lumotlar: Birinchi qatorda agar kesmalar kesishsa $YES$ aks holda $NO$ so’zini chiqaring.
Input |
---|
0 0 1 1 0 1 1 0 |
Output |
YES |
Input |
---|
0 0 1 0 2 0 3 0 |
Output |
NO |