摘要:
题目链接题意 : 对输入的点极角排序思路 : 极角排序方法#include #include #include #include using namespace std;struct point{ double x,y;}p[50],pp;double cross(point a,point ... 阅读全文
摘要:
题目链接题意 :一只蚂蚁,只会向左转,现在给出平面上很多个点,求解一种走法,能使得蚂蚁能经过的点最多,每个顶点该蚂蚁只能经过一次,且所行走的路线不能发生交叉.思路 : 每次找的时候排一下序然后输出最外边的点就行了。极角排序是根据坐标系内每一个点与x轴所成的角,逆时针比较,。按照角度从小到大的方式排序... 阅读全文
摘要:
转载自http://www.cnblogs.com/devtang/archive/2012/02/01/2334977.html先介绍几种极角排序:1.利用叉积的正负来作cmp.(即是按逆时针排序).1 bool cmp(const point &a, const point &b)//逆时针排序... 阅读全文