题意:寻找逆时针螺旋线最多能连几个点,典型的贪心,每次都连最外面的点即可。
方法:每次找到一个当前点curp,除了第一次是对数组按纵坐标排序得出外,剩下的均按极角排序。效率为O(v2)
WA点:sqrt函数如果传int参数,在oj上会CE
代码:
题意:寻找逆时针螺旋线最多能连几个点,典型的贪心,每次都连最外面的点即可。
方法:每次找到一个当前点curp,除了第一次是对数组按纵坐标排序得出外,剩下的均按极角排序。效率为O(v2)
WA点:sqrt函数如果传int参数,在oj上会CE
代码: