Trên
hệ trục tọa độ Descartes vuông góc Oxyz, trong đó có mặt phẳng Oxy (bao
gồm các tọa độ có \(z\ = \ 0\)) theo
phương ngang, trục Oz hướng lên trên. Cho \(n\) điểm có toạ độ nguyên được đánh số thứ
tự từ 1 tới \(n\), điểm thứ \(i\) có tọa độ \((x_{i},\ y_{i},\ z_{i})\) trong đó \(z_{i}\ > \ 0\) (có thể có nhiều điểm ở
cùng một tọa độ). Từ một vị trí nào đó trên mặt phẳng Oxy, người ta muốn
vẽ một đường thẳng đi qua một số điểm đã cho trong \(n\) điểm trên.
Yêu cầu: Hãy cho biết có nhiều nhất bao nhiêu điểm mà đường thẳng đó có thể vẽ đi qua được.
Dữ liệu:
+ Dòng đầu chứa số nguyên dương \(n\ (n\ \leq \ 2000)\);
+ Trong \(n\) dòng tiếp theo, dòng thứ \(i\) là ba số nguyên \(x_{i},\ y_{i},\ z_{i}\ (|x_{i}|,\ |y_{i}|\ \leq \ 2000;\ 0\ < z_{i} \leq \ 2000)\).
Kết quả:
+ Ghi một số nguyên duy nhất là số lượng nhiều nhất các điểm mà một đường thẳng có thể vẽ đi qua được.
Ví dụ:
Input | Output |
---|---|
7 2 1 1 3 2 2 4 3 3 0 0 4 0 1 4 0 2 4 0 3 4 | 3 |
Giải thích: Trên mặt phẳng Oxy, ở vị trí có toạ độ (1, 0, 0) ta có thể vẽ được một đường thẳng qua nhiều nhất là 3 điểm đã cho là (2, 1, 1); (3, 2, 2); (4, 3, 3).
Code tích cực |
---|
Trong 24h |
|
Trong 7 ngày |
|
Trong 30 ngày |
|
Thống kê |
---|
AC/Sub: 97887/180710 Pascal: 17121 C++: 130348 Python: 33199 Lượt xem/tải tests: 38907 |