首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
备考首页
>
数据结构
>
图
5
问答题
5
/
24
如何判断点是否在多边形内?
参考答案
1。累计角度法
过此点连接多边形的每一顶点,各相邻边角度之和为360度,则此点在多边形内。
否则为0度,在多边形外部。
2。射线法
过此点向任意角度发一条射线,若与多边形的各条边交点个数之和为偶数,则此点在
多边形之外,否则在多边形之内。
若有交点为多边形顶点则要另选一条射线重算。
纠错
收藏
查看讨论
1
2
3
4
5
6
7
8
9
10
...
24
跳转到
确 定
上一题
下一题
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题