算法:如何判断平面上的四个点是不是组成一个矩形

方案一:判断其中一个点和另外任意两个点是否可以组成勾股定理

方案二:
1,两对对边长度的平方相等 (平行四边形)
2,其中一个内角为直角,勾股定理(一对角线长度的平方等于两直角边长度的平方的和)
就可以确定四个点连成矩形

//获取两点之间的距离
function getLen($arr1,$arr2)
{
   $x=abs($arr1[0]-$arr2[0]);
   $y=abs($arr[1]-$arr2[1]);
   $len=sqrt(pow($x,2)+pow($y,2));
   return $len;
}

 

转载于:https://www.cnblogs.com/dongtong/p/7839466.html

你可能感兴趣的:(算法:如何判断平面上的四个点是不是组成一个矩形)