题目描述
输入N个互不相同的二维整数坐标,求这N个坐标可以构成的正方形数量。[内积为零的的两个向量垂直]
输入描述
第一行输入为N,N代表坐标数量,N为正整数。N <= 100
之后的 N 行输入为坐标x y以空格分隔,x,y为整数,-10<=x, y<=10
输出描述
输出可以构成的正方形数量。
用例1
输入
3
1 3
2 4
3 1
输出
0
用例2
输入
4
0 0
1 2
3 1
2 -1
输出
1
N=int(input())
coords=[input() for _ in range(N)]
count=0
for i in range(N):
x1,y1=map(int,coords[i].split())
for j in range(i+1,N):
x2,y2=map(int,coords[j].split())
#现在有了两个点的坐标就有了一条边,然后我门可以根据这条边来推导出
#另外四个点的坐标
x3 = x1-(y1-y2)
y3 = y1+(x1-x2)
x4 = x2-(y1-y2)
y4 = y2+(x1-x2)
#如果这两个坐标在给定坐标内,就构成一个正方形,否则不构成
if f'{x3} {y3}' in coords and f'{x4} {y4}' in coords:
count+=1
x5 = x1+(y1-y2)
y5 = y1-(x1-x2)
x6 = x2+(y1-y2)
y6 = y2-(x1-x2)
if f'{x5} {y5}' in coords and f'{x6} {y6}' in coords:
count+=1
#因为一个正方形会被反复计算4次,所以最终结果需要//4
count=count//4
print(count)