POj 1696 Space Ant 凸包(极角排序)
题意:从一个点开始 ,不能右转,问能最多连几个点
第一次亲手写极角排序,感觉蛮好的
思路:只能向左转,所有进行极角排序 ,我们取第一个点的取法:按y从大到小排序,取y值最小的点,如果y相同,取x较小的那个点(这里我没判,可能数据弱)
代码:
#include
#include
#include
#include
#include
using namespace std;
c
原创
2013-10-05 22:37:11 ·
594 阅读 ·
0 评论