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

Đề bài

Mô tả

Trên một bàn cờ kích thước 1000×1000 có n 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) và (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 x1−y1=x2−y2 (đườ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 xi và yi 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

  • 1≤n≤200000
  • 1≤xi,yi≤1000

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ì 1−1=3−3=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.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0