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