有效的正方形

123 阅读1分钟

携手创作,共同成长!这是我参与「掘金日新计划 · 8 月更文挑战」的第4天,点击查看活动详情

593. 有效的正方形 - 力扣(LeetCode)

给定2D空间中四个点的坐标 p1p2p3 和 p4,如果这四个点构成一个正方形,则返回 true

点的坐标 pi 表示为 [xi, yi] 。输入 不是 按任何顺序给出的。

一个 有效的正方形 有四条等边和四个等角(90度角)。

示例 1:

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

示例 2:

输入: p1 = [0,0], p2 = [1,1], p3 = [1,0], p4 = [0,12]
输出: false

示例 3:

输入: p1 = [1,0], p2 = [-1,0], p3 = [0,1], p4 = [0,-1]
输出: true

提示:

  • p1.length == p2.length == p3.length == p4.length == 2
  • -10^4 <= xi, yi <= 10^4

解题

/**
 * @param {number[]} p1
 * @param {number[]} p2
 * @param {number[]} p3
 * @param {number[]} p4
 * @return {boolean}
 */
var validSquare = function (p1, p2, p3, p4) {
  const getLenPower = (p1, p2) => {
    const x = p1[0] - p2[0];
    const y = p1[1] - p2[1];
    return x * x + y * y;
  };
  let v1 = -1;
  let v2 = -1;
  const points = [p1, p2, p3, p4];
  for (let i = 0; i < 3; i++) {
    for (let j = i + 1; j < 4; j++) {
      let v = getLenPower(points[i], points[j]);
      if (v1 === -1 || v === v1) {
        v1 = v;
      } else if (v2 === -1 || v === v2) {
        v2 = v;
      } else {
        return false;
      }
    }
  }
  return v1 > 0 && v2 > 0;
};