ĐIỂM THẲNG HÀNG

A picture containing line, diagram, circle Description automatically generatedTrê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).

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. npk1605 (4/9)
  2. kurotiso (4/7)
  3. tuythoi213 (4/6)
Trong 7 ngày
  1. nguyenanhvu (40/55)
  2. khieuquan (35/59)
  3. ngokhang (27/55)
Trong 30 ngày
  1. quechi (85/105)
  2. dangphong3108 (79/125)
  3. kiennhientv (79/179)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38907

Lưu Hải Phong - 2020
[email protected]