PAIRS

Xem PDF

Đ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

Không có bình luận nào.