JZYZOJ1535 [haoi2014]穿越封锁线

http://172.20.6.3/Problem_Show.asp?id=1535

整体来说是道水题，但是穿过点的判定把我坑得wa了两次,考场上这可是40分的水分啊啊啊。

开始的错误想法：排序后向上扫一遍，通过边就转换加或不加这一段的状态，通过点就不转换。
错误想法没有考虑到折点而非转点的情况。
正确想法与错误的只有点的判定不同：点的判定是如果这个点连接的两条边是在穿越线的一侧，则通过这点后加或不加的状态不变，否则转换。

还是逻辑太弱。

代码

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<cmath>
 #include<queue>
 #define lc x*2
 #define rc x*2+1
 using namespace std;
 const int maxn=;
 int n,x,y;
 int a[maxn]={};
 int b[maxn]={};
 struct wtf{
     double y;
     bool f;
 }e[maxn];
 int tot=;
 bool mmp(wtf xx,wtf yy){
     return xx.y<yy.y;
 }
 int main(){
     scanf("%d",&n);
     for(int i=;i<=n;i++){
         scanf("%d%d",&a[i],&b[i]);
     }a[]=a[n];b[]=b[n];
     scanf("%d%d",&x,&y);int x1,x2,y1,y2;
     for(int i=;i<=n;i++){
         if(a[i]==x){
             e[++tot].y=b[i];e[tot].f=;
             if((a[i-]-a[i])*(a[i+]-a[i])>) e[tot].f=;
         }
         if((a[i]-x)*(a[i-]-x)<){
             if(a[i]>a[i-]){x1=a[i-],x2=a[i],y1=b[i-],y2=b[i];}
             else {x1=a[i],x2=a[i-],y1=b[i],y2=b[i-];}
             e[++tot].y=double(y2-y1)/(x2-x1)*(x-x1)+y1;
             e[tot].f=;
         }
     }
     sort(e+,e++tot,mmp);
     double cnt=,z;int f=;
     if(e[].f)f=;
     for(int i=;i<=tot;i++){
         if(f&&e[i].y>y){
             if(y>e[i-].y)z=y;
             else z=e[i-].y;
             cnt+=e[i].y-z;
         }
         if(!e[i].f)f=f^;

     }int ans=cnt;
     printf("%d\n",ans);
     return ;
 }