简单多边形外一点任意直线穿过最多边的算法
泻药，极角排序
■网友
极角排序加扫描线
■网友
【简单多边形外一点任意直线穿过最多边的算法】 想出来了，用O(n)的时间把所有点对于q的角度算出来 （tan^{-1}），sort（O(nlog(n))），然后用寻找最多重合interval的办法找出最多可以穿过多少个边。
推荐阅读
- 营养土还在花钱买？几种东西“掺一点”，土壤“肥得流油”！
- 车站■盐通高铁的这些新车站，好看不止“一点点”
- 宝宝|长大大多是“有福之人”，占一点也很好宝宝身上这三个部位越大
- 环球车讯网|【帮你选车】简单粗暴 前后双电机+四驱 三款纯电SUV推荐
- 真是醉了！驾车在高速公路上左右摇晃，司机红着脸：“我喝了一点酒，听我说……”
- 汽车知识|今天教你这4种简单保养不用去4 S店，省一半钱还质保！
- |酒喝多了难受怎么办？教你几招，简单实用，让你快速醒酒，收藏了
- 网页设计和嵌入式哪个发展好一点?
- 一点科技|2020中国网络安全产业高峰论坛：360斩获工信部三大殊荣
- 怎样看待那种在英雄联盟里骂人骂到全家的人