BRCOCOLI的博客

题目地址：https://vjudge.net/problem/UVALive-3218 LRJ的算法看半天才懂，实际上是先遍历所有区域，然后其中一个面积为负的就是外轮廓 其中边的遍历方向类似上图所示，只有外轮廓面积为负数 #include using namespace std; #define REP(i,a,b) for(int i=a;i<(int)(b);++i) #d

来自LRJ 类似卷包裹算法 把每条边拆成两条半边(有向边)，u->v和v->u，并且只取每条有向边的左边的区域 思路就是从每个点出发(包括新产生的交点)，沿着逆时针转的最多的一条边作为下一条边，直到回到起点，其左边围成的区域就是其中一个多边形 遍历的方向如下： 最外面的那个为无限面 求沿着逆时针转的最多的一条边作为下一条边方法就是取反向边顺时针转动的第一条，这样子更加的方便