Elearning CodePath – CTP Online Judge

Số điểm tối đa thẳng hàng

ARR003

🟢 Hard #Array #Geometry

### 📌 Thông tin chung

---
Cho $n$ điểm trên mặt phẳng 2D, mỗi điểm được xác định bởi cặp tọa độ $(x, y)$. Nhiệm vụ của bạn là tìm số lượng điểm lớn nhất cùng nằm trên một đường thẳng bất kỳ.

---
### 📥 Dữ liệu vào

* Dòng đầu tiên chứa số nguyên $n$ là số lượng điểm ($1 \le n \le 2000$).
* $n$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $x_i, y_i$ là tọa độ của điểm thứ $i$.

Giới hạn:
* $1 \le n \le 2000$.
* Tọa độ $|x_i|, |y_i| \le 10^9$.
* Các điểm có thể trùng nhau.

---
### 📤 Kết quả

* Một số nguyên duy nhất là số lượng điểm tối đa cùng nằm trên một đường thẳng.

---
### ✨ Ví dụ

| Input | Output | Giải thích |
| :---: | :---: | :--- |
| `6` `-1 1` `0 0` `1 1` `2 2` `3 3` `3 4` | `4` | Số điểm tối đa cùng nằm trên một đường thẳng là 4. Đó là các điểm: $\{0, 0\}, \{1, 1\}, \{2, 2\}, \{3, 3\}$. |

---
### 🏷 Subtasks

| \# | Điểm | Ràng buộc | 
| :---: | :---: | :--- |
| $1$ | $40\%$ | $n \le 100$ |
| $2$ | $60\%$ | $n \le 2000$ |

---

✅ Đã AC: 0 / 8 submissions