最近点对,分治法。
开始写错了,居然A掉了><。。。而且居然排第一版了><。。。。无语啦。。。
需要先对x排序,然后分治的时候对y排序才对。精度判断WA了多次,最后找到,getmin如果改成小于等于就过了,或者不加精度判断也行,小于的话死活过不去,我把eps开到15次方才过><。。。郁闷
最近点对,分治法。
开始写错了,居然A掉了><。。。而且居然排第一版了><。。。。无语啦。。。
需要先对x排序,然后分治的时候对y排序才对。精度判断WA了多次,最后找到,getmin如果改成小于等于就过了,或者不加精度判断也行,小于的话死活过不去,我把eps开到15次方才过><。。。郁闷