---
# System prepended metadata

title: 多處理機平行程式設計
tags: [parallel-programming]

---

# 多處理機平行程式設計

## 題目:
### 題目敘述
飛行員遇到一個難題。他必須在一個危險的區域內的特定點投放包裹。飛行員只能在直線上飛越整個區域一次，而且他必須在飛行的過程中穿越盡可能多的點。
所有點都是在二維空間中的整數坐標。飛行員想知道從給定集合中找到的點中，能夠共線的最大數量是多少。

### 輸入輸出說明
共有 $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
