#2979. 四轮车

四轮车

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

在地图上散落着 n 个车轮,小 J 想用它们造一辆车。要求如下: 1、一辆车需要四个车轮,且四个车轮构成一个正方形 2、车轮不能移动 你需要计算有多少种造车的方案(两个方案不同当且仅当所用车轮不全相同,坐标相同的两个车轮视为不同车轮)。

Format

Input

第一行一个整数 n 接下来 n 行,每行两个整数 x y,表示在(x,y)处有一个车轮

Output

一行一个整数,表示方案数

Samples

9
0 0
1 0
2 0
0 2
1 2
2 2
0 1
1 1
2 1
6

Limitation

30%的数据保证 n ≤ 30 100%的数据保证 1 ≤ n ≤ 1000; |x|, |y| < 20000

少年宫哈希表练习

未参加
状态
已结束
规则
IOI
题目
6
开始于
2023-5-20 15:00
结束于
2023-5-24 19:00
持续时间
100 小时
主持人
参赛人数
42