Quân tượng của Wet Shark
Đề bài
Mô tả
Trên một bàn cờ kích thước có quân tượng. Các hàng và cột đều được đánh số từ đến .
Hai quân tượng được coi là tấn công lẫn nhau nếu chúng nằm trên cùng một đường chéo. Lưu ý rằng đây là tiêu chí duy nhất: hai quân tượng vẫn tấn công nhau ngay cả khi có một quân tượng khác nằm giữa chúng trên đường chéo đó.
Hai ô và nằm trên cùng một đường chéo khi và chỉ khi (đường chéo phụ) hoặc (đường chéo chính).
Hãy đếm số cặp quân tượng tấn công lẫn nhau.
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên là số lượng quân tượng.
- dòng tiếp theo, mỗi dòng chứa hai số nguyên và là số hàng và số cột của quân tượng thứ . Không có hai quân tượng nào ở cùng một vị trí.
Dữ liệu ra
- Một số nguyên duy nhất là số cặp quân tượng tấn công lẫn nhau.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 1 1 1 5 3 3 5 1 5 5 |
6 | Các cặp tấn công nhau (theo chỉ số quân tượng): (1,3), (1,5), (2,3), (2,4), (3,4), (3,5). Ví dụ tượng 1 tại (1,1) và tượng 3 tại (3,3) cùng đường chéo chính vì . |
| 3 1 1 2 3 3 5 |
0 | Không có hai quân tượng nào cùng đường chéo. |
Bình luận