#P3738. [HAOI2014] 穿越封锁线
[HAOI2014] 穿越封锁线
题目描述
某敌占区是一个封闭的多边形,用相邻的顶点集合 ,,, 表示。
我方侦察员 ZDM-007 要穿越敌占区的封锁线,为了安全起见,ZDM-007 行走的路线垂直于 X 坐标轴,从南向北穿越。
现在已知侦察员 ZDM-007 所处的位置,你能算出他在穿越封锁线时,其路线在敌占区内的总长度?
输入格式
第一行: 表示多边形顶点的个数
接下来 行: 表示多边形的顶点坐标。(按逆时针顺序给出)
最后一行: 表示侦察员初始时所处的位置。
输出格式
侦察员穿越封锁线时,在敌占区内的总长度。(输出仅保留整数部分)
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$。