題解:有效的正方形(593)

題目鏈接：https://leetcode-cn.com/problems/valid-square/

給定二維空間中四點的座標，返回四點是否可以構造一個正方形。

一個點的座標（x，y）由一個有兩個整數的整數數組表示。

示例:

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

 

注意:

1. 所有輸入整數都在 [-10000，10000] 範圍內。
2. 一個有效的正方形有四個等長的正長和四個等角（90度角）。
3. 輸入點沒有順序。

這個題目的思路就是分別求出四個點之間的距離，排序後會出現4個相等長度在前，2個相等長度在後的數組，另外四個點座標相同的情況也要考慮進去

object Solution {
    def validSquare(p1: Array[Int], p2: Array[Int], p3: Array[Int], p4: Array[Int]): Boolean = {
    var res:Array[Double] = new Array(6)
    res(0) = calDistance(p1,p2)
    res(1) = calDistance(p1,p3)
    res(2) = calDistance(p1,p4)
    res(3) = calDistance(p2,p3)
    res(4) = calDistance(p2,p4)
    res(5) = calDistance(p3,p4)
    res = res.sorted
    if(res(0)==0)
      false
    else if(res(0)==res(1)&&res(1)==res(2)&&res(2)==res(3)&&res(4)==res(5))
      true
    else
      false
  }
  def calDistance(p1: Array[Int], p2: Array[Int]): Double = {
    math.sqrt(math.pow(p1(0)-p2(0),2)+math.pow(p1(1)-p2(1),2))
  }
}