2013年8月4日
POJ 1113 Wall 求凸包
摘要： http://poj.org/problem?id=1113不多说...凸包网上解法很多,这个是用graham的极角排序,也就是算导上的那个解法其实其他方法随便乱搞都行...我只是测一下模板...struct POINT{ double x,y; POINT(double _x = 0, double _y = 0):x(_x),y(_y){};};POINT p[MAXN],s[MAXN];double dist(POINT p1,POINT p2){ return(sqrt((p1.x-p2.x) * (p1.x-p2.x) + (p1.y-p2.y) * (p1.y-p... 阅读全文
posted @ 2013-08-04 20:17 Felix_F 阅读(223) 评论(0) 推荐(0)