P3738 [HAOI2014] 穿越封锁线
题目描述
某敌占区是一个封闭的多边形,用相邻的顶点集合 $P_1(x_1,y_1)$,$P_2(x_2,y_2)$,$\cdots$,$P_n(x_n,y_n)$ 表示。
我方侦察员 ZDM-007 要穿越敌占区的封锁线,为了安全起见,ZDM-007 行走的路线垂直于 X 坐标轴,从南向北穿越。
现在已知侦察员 ZDM-007 所处的位置,你能算出他在穿越封锁线时,其路线在敌占区内的总长度?

输入格式
第一行:$n$ 表示多边形顶点的个数
接下来 $n$ 行:$x_i,y_i$ 表示多边形的顶点坐标。(按逆时针顺序给出)
最后一行:$X,Y$ 表示侦察员初始时所处的位置。
输出格式
侦察员穿越封锁线时,在敌占区内的总长度。(输出仅保留整数部分)
说明/提示
【约束条件】
$3\le n\le 50,0\le x_i,y_i\le1000,0\le X \le1000,-100\le Y < 0$。