給你四個坐標點，判斷它們能不能組成一個矩形，如判斷([0,0],[0,1],[1,1],[1,0])能組成一個矩形（面試題）

給你四個坐標點，判斷它們能不能組成一個矩形，如判斷([0,0],[0,1],[1,1],[1,0])能組成一個矩形。

我們分析這道題， 給4個標點，判斷是否矩形

高中知識，矩形有4條邊，兩兩相等， 矩形兩條對角線相等， 矩形的長短邊與對角線滿足勾股定理。

故解題思路為，根據坐標點，

　　列出所有的兩點組合邊長的數組，去重，看是不是只剩 3個長度（注意正方形2個長度）

　　判斷是否滿足勾股定理

　　調優一下，先判斷有沒有重復的點，有的話肯定不是矩形

 

代碼如下：

<?php


function isRectangle($point1, $point2, $point3, $point4){
    if ($point1 == $point2 || $point1 == $point3  || $point1 == $point4 || $point2 == $point3 || $point2 == $point4 || $point3 == $point4) {
        return false;
    }
    $lengthArr = [];
    $lengthArr[] = getLengthSquare($point1, $point2);
    $lengthArr[] = getLengthSquare($point1, $point3);
    $lengthArr[] = getLengthSquare($point1, $point4);
    $lengthArr[] = getLengthSquare($point2, $point3);
    $lengthArr[] = getLengthSquare($point2, $point4);
    $lengthArr[] = getLengthSquare($point3, $point4);

    $lengthArr = array_unique($lengthArr);
    $lengthCount = count($lengthArr);
    if ($lengthCount == 3 || $lengthCount == 2 ) {
        if ($lengthCount == 2) {
            return(max($lengthArr) == 2*min($lengthArr));
        } else {
            $maxLength = max($lengthArr);
            $minLength = min($lengthArr);
            $otherLength = array_diff($lengthArr, [$maxLength, $minLength]);
            return($minLength + $otherLength == $maxLength);
        }
    } else {
        return false;
    }
}

function getLengthSquare($point1, $point2){
    $res = pow($point1[0]-$point2[0], 2)+pow($point1[1]-$point2[1], 2);
    return $res;
}

var_dump(isRectangle([0,0],[0,2],[2,2],[2,0]));