Watchmen
Đề bài
Mô tả
Cho điểm trên mặt phẳng tọa độ; điểm thứ có tọa độ . Một số điểm có thể trùng nhau.
Với hai điểm và , ta xét hai cách tính khoảng cách:
- Khoảng cách Manhattan: .
- Khoảng cách Euclid: .
Hãy đếm số cặp với sao cho khoảng cách Manhattan giữa hai điểm này bằng khoảng cách Euclid.
Dữ liệu vào
- Dòng đầu chứa số nguyên — số lượng điểm.
- dòng tiếp theo, mỗi dòng chứa hai số nguyên và — tọa độ điểm thứ .
Dữ liệu ra
In ra một số nguyên duy nhất — số cặp thỏa mãn điều kiện đề bài.
Ràng buộc
- .
- .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 1 1 7 5 1 5 |
2 | Hai cặp thỏa mãn là (cùng ) và (cùng ). |
| 6 0 0 0 1 0 2 -1 1 0 1 1 1 |
11 | Có điểm cùng đóng góp cặp; điểm cùng đóng góp cặp. Cặp điểm trùng nhau bị đếm hai lần nên trừ đi , được . |
Bình luận