給定 N 個二維平面上線段(有可能退化成點),請你找出一條直線,使得這條直線跟最多的線段相交於至少一個點。
為了方便,你只要輸出數量(那條直線跟多少個線段相交於一個點)就可以了。
輸入的第一行包含一個正整數 N,代表線段的個數。
接下來的 N 行,每行包含四個整數 x1,y1,x2,y2,代表有一個線段是從 (x1,y1) 到 (x2,y2)。
輸出一個整數於一行,代表跟題目敘述要求的那個數字。
IOICamp 2022 Day4 pG