题意：给定n个点的坐标4<=n<=1e5 数据范围 ±1e9 整型 已经逆时针排好序
给定两点ab的坐标求n个点的连线中与ab这个线段相交的点对个数
double经常会出现奇怪的问题 这个可以用long long 来做 不会爆精度
首选long long
爆long long 选double 注意恶心的精度问题
#include <bits/stdc++.h>
using namespace std;
#define ll long long
// double EPS=1e-10;
ll add(ll a,ll b){// if(fabs(a+b)<EPS*(fabs(a)+fabs(b))) return 0;return a+b;
}
struct P{ll x,y;P(){}P(ll x,ll y):x(x),y(y){}P operator +(P p){return P(add(x,p.x),add(y,p.y));}P operator -(P p){return P(add(x,-p.x),add(y,-p.y));}P operator *(ll d){return P(x*d,y*d);}ll dot(P p){return add(x*p.x,y*p.y);}ll det(P p){return add(x*p.y,-y*p.x);}
};
P ps[2020000];
bool cmp(P a,P b){return a.x!=b.x?a.x<b.x:a.y<b.y;
}
// vector <P> convex_hull(P*ps,int n){
// sort(ps,ps+n,cmp);
// int k=0;
// vector <P> qs(n<<1);
// for(int i=0;i<n;i++){
// while(k>1&&(qs[k-1]-qs[k-2]).det(ps[i]-qs[k-1])<=0) k--;
// qs[k++]=ps[i];
// }
// for(int i=n-2,t=k;i>=0;i--){
// while(k>t&&(qs[k-1]-qs[k-2]).det(ps[i]-qs[k-1])<=0) k--;
// qs[k++]=ps[i];
// }
// qs.resize(k-1);
// return qs;
// }
ll dist(P a,P b){return (a-b).dot(a-b);
}
ll cal(P a,P b, P c){return (b-a).det(c-a);
}
int main(){freopen("kingdom.in","r",stdin);freopen("kingdom.out","w",stdout);long long n;while(cin>>n&&n){for(int i=0;i<n;i++){cin>>ps[i].x>>ps[i].y;// scanf("%lf %lf",&ps[i].x,&ps[i].y);}P pt_a,pt_b;cin>>pt_a.x>>pt_a.y;cin>>pt_b.x>>pt_b.y;// scanf("%lf %lf",&pt_a.x,&pt_a.y);// scanf("%lf %lf",&pt_b.x,&pt_b.y);long long ans=0;long long st=1;long long end=1;for(int i=0;i<n;i++){while(cal(ps[i],ps[st],pt_b)>0&&cal(ps[i],ps[st],pt_a)>0){st=(st+1)%n;}if(cal(ps[i],ps[st],pt_b)==0&&cal(ps[i],ps[st],pt_a)==0){end=st;}else{while(cal(ps[i],ps[st],pt_b)>=0&&cal(ps[i],ps[st],pt_a)>=0){st=(st+1)%n;}while(cal(ps[i],ps[end],pt_a)>0||cal(ps[i],ps[end],pt_b)>0){end=(end+1)%n;}}long long d=end-st;if(d<0){d+=n;}ans+=d;} cout<<ans/2<<endl;}return 0;
}