2017年12月23日
logN判点是否在凸多边形内 HRBUSTOJ1429
摘要： 就是利用叉积的性质，如果向量A1到向量A2是顺时针则叉积为负反之为正。 然后我们可以二分的判断找到一个点恰被两条射线夹在一起。 然后我们再判断是否l，r这两个点所连直线与点的关系。 具体资料可以参照这个BLOG https://www.cnblogs.com/yym2013/p/3673616.ht 阅读全文
posted @ 2017-12-23 18:57 大奕哥&VANE 阅读(283) 评论(0) 推荐(0) 编辑