UVALive 3263: That Nice Euler Circuit （计算几何）

题目链接

lrj训练指南 P260

//====================================================================
//    此题只需要考虑线段规范相交的情况
//    点在线段上不需要考虑端点情况 

;
Point p[maxn],q[maxn*maxn];

int main()
{
    ;
    &&n)
    {
        ;i<n;i++) p[i].read(),q[i]=p[i];
        n--;
        int E=n,V=n;
        ;i<n;i++)
            ;j<n;j++)
                ],p[j],p[j+]))
                    q[V++]=GetLineIntersection(p[i],p[i+]-p[i],p[j],p[j+]-p[j]);
        sort(q,q+V);
        V=unique(q,q+V)-q;
        ;i<V;i++)
            ;j<n;j++)
                ])) E++;
//        printf("%d  %d ==\n",E,V);
        printf(-V);
    }
}