判断点是不是在区域内

luntcz213

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

本帖最后由 14417335 于 2019-6-1 13:45 编辑

求问大家一道面经题目：

您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

luntcz213

如果有坛友知道是leetcode哪道题或者geeksforgeeks哪道题也可以告诉我，万分感谢！！

Jarvet

题不记得……方法的话，楼主可以尝试搜索一下“点在多边形内”和“射线法”，应该是楼主想要的？

pengp13

如果我没理解错，这就是个凸包问题？

luntcz213

感谢大家的回复，这个帖子的答案射线法在这里：https://blog.csdn.net/Form_/article/details/77841534

zajun1234

这题感觉挺难的感觉面试的时候面到会有点懵逼。。

[高频题] 判断点是不是在区域内