Watchmen
Đề bài
Mô tả
Các Watchmen đang gặp nguy hiểm và Doctor Manhattan cùng người bạn Daniel Dreiberg cần cảnh báo cho họ càng sớm càng tốt. Có Watchmen trên mặt phẳng, người thứ ở điểm .
Họ cần lập một kế hoạch, nhưng có vài khó khăn trên đường. Như bạn biết, Doctor Manhattan coi khoảng cách giữa hai Watchmen và là . Còn Daniel, là một người bình thường, tính khoảng cách theo công thức
Sự thành công của chiến dịch phụ thuộc vào số cặp () mà khoảng cách giữa Watchman và Watchman do Doctor Manhattan tính bằng khoảng cách do Daniel tính.
Yêu cầu: Hãy đếm số cặp như vậy.
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên : số Watchmen.
- Mỗi dòng trong dòng tiếp theo chứa hai số nguyên và .
Dữ liệu ra
In ra số cặp Watchmen mà khoảng cách do Doctor Manhattan tính bằng khoảng cách do Daniel tính.
Ràng buộc
- .
- .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 1 1 7 5 1 5 |
2 | Với Watchman 1 và 2, Doctor Manhattan tính được , còn Daniel tính được . Với các cặp và , hai người tính ra cùng một khoảng cách. |
| 6 0 0 0 1 0 2 -1 1 0 1 1 1 |
11 |
Bình luận