Quân tượng của Wet Shark

Đề bài

Mô tả

Trên một bàn cờ kích thước 1000×1000n quân tượng. Các hàng và cột đều được đánh số từ 1 đến 1000.

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 ô (x1,y1)(x2,y2) nằm trên cùng một đường chéo khi và chỉ khi x1+y1=x2+y2 (đường chéo phụ) hoặc x1y1=x2y2 (đườ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 n là số lượng quân tượng.
  • n dòng tiếp theo, mỗi dòng chứa hai số nguyên xiyi là số hàng và số cột của quân tượng thứ i. 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

  • 1n200000
  • 1xi,yi1000

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ì 11=33=0.
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

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

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0