Category
Similar Problems
0275. Ikki to’g’ri chiziq kesishishi
Time limit : 1000 ms
Memory limit : 64 mb
$(x_1,y_1)$ va $(x_2,y_2)$ nuqtalar orqali o’tuvchi bir to’g’ri chiziq va $(x_3,y_3)$ va $(x_4,y_4)$ nuqtalar orqali o’tuvchi ikkinchi to’g’ri chiziq berilgan. Bu to’g’ri chiziqlarning bir-biriga nisbatan vaziyatini aniqlang.
Kiruvchi ma’lumotlar: Birinchi qatorda $4$ ta son $x_1,y_1,x_2,y_2$ va ikkinchi qarotda ham $4$ ta son $x_3,y_3,x_4,y_4$ sonlari bitta probel bilan ajratib berilgan.Koordinatalar butun va modul jihatdan $10^4$ dan oshmaydi. Har bir to’g’ri chiziqning berilgan ikki nuqta ustma ust tushmaydi.
Chiquvchi ma’lumotlar: Agar to’g’ri chiziqlar ustma ust tushsa $coincide$, parallel bo’lsa $parallel$, bitta nuqtada keshishsa $intersect$ $x$ $y$ formatda kesishish nuqtasi koordinatalarini bitta probel bilan ajratib ikkalasini ham $10^4$ aniqlikda chiqaring.
Input |
---|
0 0 1 1 5 5 9 9 |
Output |
coincide |
Input |
---|
0 0 4 4 0 2 8 10 |
Output |
parallel |
Input |
---|
-4 -3 2 6 -5 0 7 3 |
Output |
intersect -1.4000 0.9000 |