luogu#P3738. [HAOI2014] 穿越封锁线

[HAOI2014] 穿越封锁线

题目描述

某敌占区是一个封闭的多边形,用相邻的顶点集合 P1(x1,y1)P_1(x_1,y_1)P2(x2,y2)P_2(x_2,y_2)\cdotsPn(xn,yn)P_n(x_n,y_n) 表示。

我方侦察员 ZDM-007 要穿越敌占区的封锁线,为了安全起见,ZDM-007 行走的路线垂直于 X 坐标轴,从南向北穿越。

现在已知侦察员 ZDM-007 所处的位置,你能算出他在穿越封锁线时,其路线在敌占区内的总长度?

输入格式

第一行:nn 表示多边形顶点的个数

接下来 nn 行:xi,xix_i,x_i 表示多边形的顶点坐标。(按逆时针顺序给出)

最后一行:X,YX,Y 表示侦察员初始时所处的位置。

输出格式

侦察员穿越封锁线时,在敌占区内的总长度。(输出仅保留整数部分)

7 
0 1 
2 0
4 1
2 2 
4 3 
2 4 
0 3 
3 -1
2
4
10 100
10 0
100 0
100 100
100 -80
0

提示

【约束条件】

$3\le n\le 50,0\le x_i,y_i\le1000,0\le X \le1000,-100\le Y < 0$。