自己看---华为od--构成正方形的数量

题目描述
输入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)

你可能感兴趣的:(华为od,算法)