Parabol chữ U
Đề bài
Mô tả
Cho hai điểm có hoành độ khác nhau, tồn tại duy nhất một parabol đi qua hai điểm đó có phương trình dạng , với là các số thực. Gọi parabol như vậy là parabol chữ U.
Trên mặt phẳng có điểm phân biệt với toạ độ nguyên. Với mỗi cặp điểm có hoành độ khác nhau, ta vẽ một parabol chữ U đi qua hai điểm đó. Hãy đếm số parabol đã vẽ mà không có điểm nào trong điểm cho trước nằm bên trong miền giới hạn bởi parabol đó.
Miền bên trong của một parabol chữ U là phần mặt phẳng nằm nghiêm ngặt phía trên đường parabol (trục hướng lên).
Dữ liệu vào
- Dòng đầu chứa số nguyên — số điểm.
- dòng tiếp theo, dòng thứ chứa hai số nguyên — toạ độ điểm thứ .
Dữ liệu ra
In ra một số nguyên — số parabol chữ U đi qua ít nhất hai điểm và không có điểm nào trong điểm cho trước nằm bên trong miền của parabol (không kể chính các điểm nằm trên parabol).
Ràng buộc
- .
- .
- Tất cả các điểm đều phân biệt.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 -1 0 0 2 1 0 |
2 | Có 3 cặp điểm hoành độ khác nhau, vẽ được 3 parabol. Hai parabol đi qua điểm không chứa điểm nào bên trong; parabol còn lại đi qua và chứa điểm bên trong miền. |
| 5 1 0 1 -1 0 -1 -1 0 -1 -1 |
1 | Chỉ một parabol đi qua hai trong số các điểm mà không có điểm nào nằm nghiêm ngặt phía trên nó. |
Bình luận