POJ 3130 How I Mathematician Wonder What You Are!

题意：同poj3335 只是顺序不同。。。

#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <iostream>
#include <queue>
#include <stack>
using namespace std;
const double INF  = 1e20;
const double EPS = 1e-8;
bool zero(double t){return -EPS<t&&t<EPS;}
struct cvector{
    double x,y;
    cvector(double a,double b){x=a,y=b;}
    cvector(){}
};
cvector operator- (cvector a,cvector b){
    return cvector(a.x-b.x,a.y-b.y);
}
cvector operator+(cvector a,cvector b){
    return cvector(a.x+b.x,a.y+b.y);
}
cvector operator*(double a,cvector b){
    return cvector(a*b.x,a*b.y);
}
double operator*(cvector a,cvector b){
    return a.x*b.x+a.y*b.y;
}
double operator^(cvector a,cvector b){
    return a.x*b.y-b.x*a.y;
}
double length(double t){return t<0?-t:t;}
double length(cvector t){return sqrt(t*t);}
struct cpoint{
    double x,y;
    void get(){scanf("%lf%lf",&x,&y);}
} re[109];
cvector operator-(cpoint a,cpoint b){
    return cvector(a.x-b.x,a.y-b.y);
}
double dist(cpoint a,cpoint b){
    return length(a-b);
}
struct segline{
    cpoint a,b;
    segline(cpoint x,cpoint y){a=x,b=y;}
    segline(){}
};
cpoint intersection(segline u,segline v)
{
    cpoint ret=u.a;
    double t = ((u.a.x-v.a.x)*(v.a.y-v.b.y)-(u.a.y-v.a.y)*(v.a.x-v.b.x))/
    ((u.a.x-u.b.x)*(v.a.y-v.b.y)-(u.a.y-u.b.y)*(v.a.x-v.b.x));
    ret.x+=(u.b.x-u.a.x)*t;
    ret.y+=(u.b.y-u.a.y)*t;
    return ret;
}
int n;
bool solve()
{
    for(int i=0;i<n;i++)
    for(int j=i+1;j<n;j++)
    {
        if(!zero((re[i]-re[i+1])^(re[j]-re[j+1])))
        {
            cpoint xx = intersection(segline(re[i],re[i+1]),segline(re[j],re[j+1]));
            int k;
            for(k=0;k<n;k++)
            {
                if(((re[k]-re[k+1])^(xx-re[k+1]))>EPS) break;
            }
            if(k>=n) return true;
        }
    }
    return false;
}
int main()
{
    freopen("in.txt","r",stdin);
    while(~scanf("%d",&n)&&n)
    {
        for(int i=0;i<n;i++) re[i].get();
        re[n] =re[0];
        if(solve()) printf("1\n");
        else printf("0\n");
    }
    return 0;
}