数据结构与算法之深入解析“有效的正方形”的求解思路与算法示例

Posted 2022-04-01 Serendipity·y

一、题目要求

• 给定 2D 空间中四个点的坐标 p1、p2、p3 和 p4，如果这四个点构成一个正方形，则返回 true。点的坐标 pi 表示为 [xi, yi]，输入不是按任何顺序给出的。
• 一个有效的正方形有四条等边和四个等角（90 度角）。
• 示例 1：

输入: p1 = [0,0], p2 = [1,1], p3 = [1