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=110;
int n,x,y;
int a[maxn]={};
int b[maxn]={};
struct wtf{
    double y;
    bool f;
}e[maxn];
int tot=0;
bool mmp(wtf xx,wtf yy){
    return xx.y<yy.y;
}
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d%d",&a[i],&b[i]);
    }a[0]=a[n];b[0]=b[n];
    scanf("%d%d",&x,&y);int x1,x2,y1,y2;
    for(int i=1;i<=n;i++){
        if(a[i]==x){
            e[++tot].y=b[i];e[tot].f=0;
            if((a[i-1]-a[i])*(a[i+1]-a[i])>0) e[tot].f=1;
        }
        if((a[i]-x)*(a[i-1]-x)<0){
            if(a[i]>a[i-1]){x1=a[i-1],x2=a[i],y1=b[i-1],y2=b[i];}
            else {x1=a[i],x2=a[i-1],y1=b[i],y2=b[i-1];}
            e[++tot].y=double(y2-y1)/(x2-x1)*(x-x1)+y1;
            e[tot].f=0;
        }
    }
    sort(e+1,e+1+tot,mmp);
    double cnt=0,z;int f=1;
    if(e[1].f)f=0;
    for(int i=2;i<=tot;i++){
        if(f&&e[i].y>y){
            if(y>e[i-1].y)z=y;
            else z=e[i-1].y;
            cnt+=e[i].y-z;
        }
        if(!e[i].f)f=f^1;
        
    }int ans=cnt;
    printf("%d
",ans);
    return 0;
}