导航切换
Back
Overview
Status
Standings
Printer
Login
Login
Register
Start:
Mar, 22, 2024 21:00:00
20240322模拟赛
End:
Apr, 23, 2024 00:00:00
Time elapsed:
Time remaining:
A
B
C
xws 的魔法节点
1580
Time Limit:
1 Sec
Memory Limit:
256 MB
Submission:
17
AC:
8
Score:
100
Submit
Description
xws 最近跟随大法师学习了很多关于魔法阵的知识
他在纸上布下了许多魔法节点,我们将这张纸看作一个二维坐标系,每个魔法节点都处于一个整数坐标上
而只有当四个魔法节点构成一个正方形时,才会形成一个魔法阵。
现在 xws 想知道自己布下了那么多魔法节点,到底形成了多少个魔法阵呢?
注意:一个魔法节点可以同时作为多个魔法阵的节点
Input
输入第一行包含一个整数 $N$,表示有 $N$ 个魔法节点
接下来 $N$ 行,每行两个整数 $x,y$,表示在 $(x,y)$ 有一个魔法节点
对于 $20\%$ 的数据中,$1 \leq N \leq 20$
对于 $100\%$ 的数据中,$1 \leq N \leq 500,-50 \leq x,y \leq 50$
Output
输出包含一行,这些魔法节点能构成的魔法阵总数
Samples
input:
8 0 0 0 1 1 0 1 1 1 2 2 1 2 2 -2 -1
output:
3
Submit