题目链接:https://leetcode-cn.com/problems/valid-square/
给定二维空间中四点的坐标,返回四点是否可以构造一个正方形。
一个点的坐标(x,y)由一个有两个整数的整数数组表示。
示例:
输入: p1 = [0,0], p2 = [1,1], p3 = [1,0], p4 = [0,1] 输出: True
注意:
- 所有输入整数都在 [-10000,10000] 范围内。
- 一个有效的正方形有四个等长的正长和四个等角(90度角)。
- 输入点没有顺序。
这个题目的思路就是分别求出四个点之间的距离,排序后会出现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))
}
}