| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P185PROB - ROUND 5B - Số đường thẳng ít nhất |
Suk Go lại tiếp tục hành trình với những bài toán. Năm cậu lên lớp 2 thì bắt đầu nghiên cứu về hình học. Bài toán cậu thích nhất là một bài toán cổ từ thời của Pitago. Bài toán như sau: Cho một hệ trục tọa độ Oxy một điểm gốc R và n điểm trên trục tọa độ đó. Từ R ông sẽ vẽ các đường thẳng. bài toán yêu cầu tìm số lượng đường thẳng cần thiết để đi qua tất cả các điểm đã cho trên hệ trục tọa độ. Vì là bài toán cổ với số lượng điểm không lớn nên không thể làm khó Suk Go. Cậu tự đưa ra một bài toán với số lượng điểm lớn gấp nhiều lần và tự tìm lời giải cho bài toán này. Hãy kiểm tra xem cậu có làm đúng không nhé.
Input
Dòng đầu tiên chứa ba số nguyên n, x0 và y0 (1 ≤ n ≤ 1000, -104 ≤ x0, y0 ≤104) - số lượng các điểm và tọa độ điểm R.
Tiếp theo n dòng chứa hai số nguyên mỗi xi, yi (-104 ≤ xi, yi ≤ 104) - tọa độ của điểm ai. Nhiều điểm có thể trùng nhau.
Output
Số đường thẳng nhỏ nhất đi đi qua tất cả các điểm và cùng đi qua R.
Example
Input: 4 0 0
1 1
2 2
2 0
-1 -1 Output: 2
| Được gửi lên bởi: | adm |
| Ngày: | 2018-03-30 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
