# 多處理機平行程式設計 ## 題目: ### 題目敘述 飛行員遇到一個難題。他必須在一個危險的區域內的特定點投放包裹。飛行員只能在直線上飛越整個區域一次,而且他必須在飛行的過程中穿越盡可能多的點。 所有點都是在二維空間中的整數坐標。飛行員想知道從給定集合中找到的點中,能夠共線的最大數量是多少。 ### 輸入輸出說明 共有 $N$ 個點 $(10 < N < 5000)$ 每一行有兩個數字,分別代表該點的 $x, y$ 座標 $(-2147483647 < x, y < 2147483647)$ 輸出最大的共線數量,沒有空白與換行。 <b>Input:</b> 10 4 30 4 69 18 49 19 32 31 9 36 46 38 26 55 82 76 49 93 28 <b>Output:</b> 2 timeout: 2.5 sec