BZPRO
#5167. [HAOI2014]穿越封锁线
内存限制：256 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
某敌战区是一个封闭的多边形，用相邻的顶点集合P1（x1,y1），P2(x2,y2)，......, Pn(xn,yn)表示。我方侦察
员ZDM-007要穿越敌战区的封锁线，为了安全起见，ZDM-007行走的路线垂直于X坐标轴，从南向北穿越。现在已知
侦察员ZDM-007所处的位置，你能算出他在穿越封锁线时，在敌战区内的路线距离是多少吗？（Y方向的长度）
输入格式
第一行： N 表示多边形顶点的个数
接下来N行: Xi Yi 表示多边形的顶点坐标 （逆时针顺序给出）
最后一行： Xa Ya 表示侦察员所处的位置
输出格式
侦察员穿越封锁线时，在敌战区内的路线距离（Y方向的长度），仅输出总的路线长度的整数部分。
3<= N <= 50 0<=Xi, Yi <=1000 0<= Xa <=1000 -100<=Ya < 0 所有的数据都是整数。数据之间有一个空格
样例
样例输入
7
0 1
2 0
4 1
2 2
4 3
2 4
0 3
3 -1
样例输出
2
数据范围与提示
BZPRO