Problem 1486 --闭合折线1486: 闭合折线
| 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 - 如果点在折线上。
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$0 $ms]
|
淡意的温柔
|
578429
|
2020-04-17 18:32:25 |
| 内存最少[$976 $KB]
|
AOJ大管家
|
89941 |
2017-05-17 17:15:51 |
| 第一AC |
AOJ大管家 |
89941
|
2017-05-17 17:15:51 |
| 第一挑战 |
未实名用户
|
89105 |
2017-05-15 13:07:19 |