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