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