Question

希望用PHP解决： point是一个类，有两个成员：int x; int y; 声明一个动态数组ary,用于存放若干point类。

己知一个point currpoint,请写一个算法，将ary中所有point中距离currpoint最近（平面几何距离）的n个point删掉。

Answer 1

<?php
function removePoint($arry, $current){
    $d = array();
    foreach($array as $k=>$v){
        if(distent($current, $v)){
            array_push($d, distent($current, $v));
        }
    }
    asort($d);
    $sk = key($d);
    unset($array[$k]);
    return $array;
}
function distent($a, $b){
if(is_object($a) && is_object($b)){
    $d = sqrt(($a->x - $b->x) * ($a->x - $b->x) + ($a->y - $b->y) * ($a->y - $b->y));
    return $d;
}
return false;
}
?>

返回的是删除过后的新数组