SQGARDEN - Thiết kế khu vườn

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift

Trên một khu đất có ~N~ cây hoa ở vị trí ~(x_i, y_i)~. Bi muốn xây một khu vườn hình vuông thật đẹp sao cho các cạnh của khu vườn song song với trục tọa độ và bốn góc của khu vườn là những cây hoa. Bạn hãy xác định xem có bao nhiêu cách xây khu vườn như vậy.

Input

  • Dòng đầu tiên ghi số ~N (N ≤ 100000)~.
  • Tiếp theo là ~N~ dòng, mỗi dòng ghi một cặp số ~x_i, y_i (-10^6 ≤ x_i, y_i ≤ 10^6)~.
  • Các điểm đôi một khác nhau.

Output

  • Ghi ra số lượng cách xây dựng khu vườn như vậy.

Sample

Input #1
6
0 0
0 1
1 0
1 1
3 0
3 1
Output #1
1

Problem source: Kc97ble - Free Contest 17


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.