Cho n điểm trên mặt phẳng (tọa độ nguyên, có thể có điểm trùng). Hãy xây bao lồi và đếm số đỉnh của bao lồi (các điểm nằm thẳng hàng trên một cạnh không được tính là đỉnh; điểm trùng tính một lần). In số đỉnh của bao lồi.
Dòng đầu n. n dòng sau mỗi dòng hai số nguyên xi yi.
1≤n≤105, ∣xi∣,∣yi∣≤109.
In số đỉnh của bao lồi. Nếu tất cả các điểm phân biệt thẳng hàng (hoặc ≤2 điểm phân biệt), in số điểm phân biệt.
Ví dụ:
Đầu vào:
4
0 0
4 0
4 4
0 4
Đầu ra:
4
Giải thích:
Đang tải editor...