会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
胡小兔的OI博客
一个辽宁退役OIer的博客
首页
新随笔
联系
管理
2017年11月26日
POJ 3348 Cows | 凸包——童年的回忆(误)
摘要: 想当年……还是邱神给我讲的凸包来着……
阅读全文
posted @ 2017-11-26 14:41 胡小兔
阅读(217)
评论(0)
推荐(0)
编辑
ZOJ 1081 Within(点是否在多边形内)| 计算几何
摘要: "ZOJ 1081" Within 我使用的是“射线法”:从该点出发,作一条向左的水平射线,与多边形的边的交点有奇数个则点在多边形内。 需要注意的点: 1. 如果点在多边形的边上特判。 2. 考虑射线与多边形的一个交点是多边形的顶点的情况, 最左边的那个顶点算一个交点,左边第二种的那个顶点算两个交点
阅读全文
posted @ 2017-11-26 11:06 胡小兔
阅读(197)
评论(0)
推荐(0)
编辑
公告