判断4个点组成矩形

11 篇文章 0 订阅
<?php
/**
 * 判断4个点是否组成矩形
 * @param  [type]  $list [description]
 * @return boolean       [description]
 */
function isJuXing($list){
    $v = [];
    $distance = [];
    for ($i=0; $i < 3 ; $i++) { 
        for ($j=$i+1; $j <=3; $j++) {
            //TODO 判断节点是否一致
            if($list[$i] == $list[$j]){
                return false;        
            }
            //TODO 向量赋值 
            $v[$i.'-'.$j] = [$list[$j][0] - $list[$i][0], $list[$j][1] - $list[$i][1]];
            //距离赋值
            $temp = getDistanceNoSqrt($v[$i.'-'.$j]);
            $distance[$temp][] = $i.'-'.$j;
        }
    }
    $length = count($distance);
    if( !in_array($length, [2,3]) ){
        return false;
    }
    ksort($distance);
    $keys = array_keys($distance);

    if($length == 2){
        if(2 * $keys[0] != $keys[1]){
            return false;
        }
        //TODO 判读$v两两相乘为0
        $temp = $distance[$keys[0]];
        for($i=0; $i<3; $i++){
            for($j=$i+1; $j<4; $j++){
                $key1 = $temp[$i];
                $key2 = $temp[$j];
                $res = $v[$key1][0] * $temp[$key2][0] + $temp[$key1][1] * $temp[$key2][1];
                if($res != 0){
                    return false;      
                }        
            }        
        }
    } else {
        if($keys[0] + $keys[1] != $keys[2]){
            return false;
        }   
        $v1 = $distance[$keys[0]];
        $v2 = $distance[$keys[1]];
        foreach ($v1 as $key => $value) {
            foreach ($v2 as $k => $val) {
                if( !isVertices($v[$value], $v[$val]) ){
                   return false; 
                }
            }
        }
    }
    return true;
}

$list = [[0,0], [0,1], [2,1], [2,0]];

if( isJuXing($list) ){
    echo "right";
} else {
    echo "error";
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值