{"code":"cses2190","name":"CSES - Line Segment Intersection | Giao điểm hai đoạn thẳng","description":"Bạn được cho 2 đoạn thẳng. Đoạn thẳng thứ nhất được nối từ điểm $(x_1, y_1)$ đến $(x_2, y_2)$. Đoạn thứ hai được nối từ điểm $(x_3, y_3)$ đến $(x_4, y_4)$. Nhiệm vụ của bạn là tìm xem hai đoạn thẳng này có cắt nhau không (tức là có ít nhất một điểm chung)?\r\n\r\nBạn phải trả lời $t$ truy vấn có dạng như trên.\r\n\r\n## Input\r\n- Dòng đầu tiên chứ 1 số nguyên dương $t$: Số truy vấn cần trả lời.\r\n- $t$ dòng tiếp theo, mỗi dòng gồm tám số nguyên $x_1,y_1, x_2,y_2, x_3,y_3, x_4,y_4$ miêu tả hai đoạn thẳng cần xét.\r\n\r\n## Output\r\n- Với mỗi truy vấn, hãy in ra `YES` nếu hai đoạn thẳng được cho có ít nhất một điểm chung. Ngược lại hãy in `NO`.\r\n\r\n## Constraints\r\n- $1 \\leq t \\leq 10^5$\r\n- $-10^9 \\leq x_1,y_1, x_2,y_2, x_3,y_3, x_4,y_4 \\leq 10^9$\r\n- $(x_1,y_1) \\neq (x_2,y_2)$\r\n- $(x_3,y_3) \\neq (x_4,y_4)$\r\n\r\n## Example\r\n\r\n**Sample input**\r\n```\r\n5\r\n1 1 5 3 1 2 4 3\r\n1 1 5 3 1 1 4 3\r\n1 1 5 3 2 3 4 1\r\n1 1 5 3 2 4 4 1\r\n1 1 5 3 3 2 7 4\r\n```\r\n\r\n**Sample output**\r\n```\r\nNO\r\nYES\r\nYES\r\nYES\r\nYES\r\n```","points":1696.0,"partial":true,"time_limit":1.0,"memory_limit":524288,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}