No testdata at current.
首先,随机选择两个不同点作为正方形的一条边,我们可以通过一种固定的方式得到正方形的第三个点。
固定的方式可以理解为现在这两个点构成了一条斜的边,端点分别为(x,y)我需要通过这条斜着的边求一个点z,使得(x,y)和(y,z)构成正方形的两条垂直的边。
这里直接贴出公式:z = (y[0] + y[1] - x[1], y[1] - (y[0] - x[0]))
,可以结合画图来理解。
然后再根据第二个点和第三个点获取第四个点,如果第三,四个点都在输入中存在,那说明这四个点可以构成正方形。
这种固定方式是固定了方向的,由于枚举的次数会有4条边的重复情况所以最后答案需要除以4。
本题属于以下题库,请选择所需题库进行购买