CF621B Wet Shark and Bishops

题目描述

今天,Wet Shark 在一个 $1000$ 行 $1000$ 列的棋盘上放置了 $n$ 个主教。棋盘的行和列编号均从 $1$ 到 $1000$,行从上到下编号,列从左到右编号。 Wet Shark 认为,如果两个主教处于同一对角线(无论这两者之间是否间隔有其他主教),它们就会“互相攻击”。现在,Wet Shark 想要统计有多少对主教互相攻击。

输入格式

第一行包含一个整数 $n$($1 \leq n \leq 200000$)——表示主教的数量。 接下来的 $n$ 行,每行包含两个用空格分隔的整数 $x_{i}$ 和 $y_{i}$($1 \leq x_{i}, y_{i} \leq 1000$),表示第 $i$ 个主教所在的行号和列号。保证没有两个主教在同一位置。

输出格式

输出一个整数,表示共有多少对主教互相攻击。

说明/提示

在第一个样例中,以下这些主教对互相攻击:$(1,3)$、$(1,5)$、$(2,3)$、$(2,4)$、$(3,4)$ 和 $(3,5)$。而 $(1,2)$、$(1,4)$、$(2,5)$ 和 $(4,5)$ 这些主教对不互相攻击,因为它们不在同一对角线上。 由 ChatGPT 5 翻译