{"code":"cses1740","name":"CSES - Intersection Points | Giao điểm","description":"Cho $n$ đoạn thẳng theo phương ngang và dọc, bạn hãy tính số lượng giao điểm.\r\n\r\nKhông có cặp đoạn thẳng song song nào có điểm chung, và không có đầu mút của đoạn thẳng nào là giao điểm.\r\n\r\n## Input\r\n\r\nDòng đầu tiên chứa $n$: số lượng đoạn thẳng.\r\n\r\nSau đó là $n$ dòng mô tả các đoạn thẳng. Mỗi dòng có bốn số nguyên $x_1, y_1, x_2$ và $y_2$: một đoạn thẳng bắt đầu tại điểm $(x_1,y_1)$ và kết thúc tại điểm $(x_2,y_2)$.\r\n\r\n## Output\r\n\r\nIn ra số giao điểm\r\n\r\n## Constraints\r\n+ $1≤n≤10^5$\r\n+ $−10^6≤x_1≤x_2≤10^6$\r\n+ $−10^6≤y_1≤y_2≤10^6$\r\n+ $(x1,y1)≠(x2,y2)$\r\n\r\n## Example\r\n\r\n**Sample Input:**\r\n```\r\n3\r\n2 3 7 3\r\n3 1 3 5\r\n6 2 6 6\r\n```\r\n**Sample Output:**\r\n\r\n    2","points":1700.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}}