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 所处的位置,你能算出他在穿越封锁线时,其路线在敌占区内的总长度? ![](https://cdn.luogu.com.cn/upload/pic/5207.png)

输入格式

第一行:$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$。