第一题:正方形的数量 给定N个坐标,问这些坐标能够组成的正方形的数量(垂直的向量内积为0) 思路是写一个判断,对四个坐标进行全排列,然后没个坐标求四个边是否相等以及四个边两两内积为0 再对所有的坐标进行组合,输出正方形的数量。逻辑没问题,就是超时了,只过了34% from itertools import permutations,combinations def judgesquers(arr): # arr是一个二维数组 y = permutations(arr, 4) flag = 0 for i in y: k = list(i) ...