2017年11月26日
POJ 3348 Cows | 凸包——童年的回忆（误）
摘要： 想当年……还是邱神给我讲的凸包来着…… 阅读全文
posted @ 2017-11-26 14:41 胡小兔 阅读(221) 评论(0) 推荐(0) 编辑
ZOJ 1081 Within（点是否在多边形内）| 计算几何
摘要： "ZOJ 1081" Within 我使用的是“射线法”：从该点出发，作一条向左的水平射线，与多边形的边的交点有奇数个则点在多边形内。 需要注意的点： 1. 如果点在多边形的边上特判。 2. 考虑射线与多边形的一个交点是多边形的顶点的情况， 最左边的那个顶点算一个交点，左边第二种的那个顶点算两个交点 阅读全文
posted @ 2017-11-26 11:06 胡小兔 阅读(201) 评论(0) 推荐(0) 编辑