Điểm:
100
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho \(N\) điểm, đếm số cặp điểm thỏa mãn tồn tại một hình chữ nhật có cạnh song song với trục tọa độ
mà chứa cả hai điểm (có thể nằm trên cạnh) và không chứa bất kì điểm nào khác trong các điểm đã cho.
Input
- Dòng đầu chứa số \(N\) \((1 ≤ N ≤ 3·10^5)\)
- \(N\) dòng tiếp theo mỗi dòng chứa hai số \(x, y\) mô tả tọa độ của \(N\) điểm \((|x|, |y| \leq 10^9)\)
Output
- Đưa ra số cặp điểm thỏa mãn.
Scoring
- Subtask \(1\) (\(20\%\) số điểm): \(N \leq 500\)
- Subtask \(2\) (\(20\%\) số điểm): \(N \leq 4000\)
- Subtask \(3\) (\(20\%\) số điểm): \(N \leq 10^4\)
- Subtask \(4\) (\(20\%\) số điểm): không có hai điểm nào nằm trên cùng một đường thẳng song song với một trong hai trục tọa độ
- Subtask \(5\) (\(20\%\) số điểm): không có ràng buộc gì thêm.
Example
Test 1
Input
6
-1 -1
1 1
1 0
-1 0
-2 0
2 2
Output
5
Bình luận