暴力

已知正方形的一条边是可以确定正方形，假设两个点是(a1,a2),(b1,b2),那么可以确定 $\\$ c1=a1+(a2-b2),c2=a2-(a1-b1) $\\$ d1=b1+(a2-b2),d2=b2-(a1-b1) $\\$ 或者 $\\$ c1=a1+(a2-b2),c2=a2-(a1-b1); $\\$ d1=b1+(a2-b2),d2=b2-(a1-b1); $\\$ 因此一个正方形会被计算八遍，枚举任意两个点计算出来的结果/8就是答案，这个正方形可以二分也可以哈希，看到点的横坐标纵坐标范围很小考虑n4枚举任意两个点即可

代码如下

P3101.构成正方形的数量(100分)

1000ms

Tried: 224

Accepted: 48

Difficulty: 5

所属公司 : 华为od

算法与标签>暴力枚举

题目内容

输入 $N$ 个互不相同的二维整数坐标，求这 $N$ 个坐标可以构成的正方形数量。(内积只为零的的两个向量垂直)

输入描述

第一行输入为 $N$ ， $N$ 代表坐标数量， $N$ 为正整数。

$N≤100$

之后的 $N$ 行输入为坐标 $x,y$ 以空格分隔， $x,y$ 为整数

$-10≤x,y≤10$

输出描述

输出可以构成的正方形数量

样例1

输入

输出

说明

3个点不足以构成正方形

样例2

输入

输出

说明

此4点可构成正方形

输入

预期输出（选填）

暴力

代码如下

P3101.构成正方形的数量(100分)

题目内容

输入描述

输出描述

样例1

样例2

Status

Development

Support

About