Problem E: 闭合折线
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$11$ |
正确数量 |
$6$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
几何 |
当前分类(单击移除)：
几何
单击选择分类：
在平面内有一个闭合折线，折线的每一条线段都平行于坐标轴，且共端点的两线段夹角为直角。折线保证不会有自我相交或者自我接触。现给出折线的所有拐点(不一定按照顺序)，共K个 (K <= 10000) 。你需要判断一个给定的点 (X0,Y0) 是否在封闭折线内。
第一行包含 K (4 <=K<=10000)为拐点个数,接下来K行,每行两个整数,表示一个拐点,最后还有一行包含两个整数X0,Y0,表示需要判断的点(每一个点的x、y坐标的绝对值不会超过100000)
仅一行:
INSIDE - 如果点在折线内,
OUTSIDE - 如果点在折线外,
BORDER - 如果点在折线上。