随笔分类 -  计算几何

三维凸包模板
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int MAXN=550; 8 const double eps=1e-8; 9 10 struct Po... 阅读全文
posted @ 2015-09-05 16:45 悠悠我心。 阅读(166) 评论(0) 推荐(0)
hlg1175小陈老师、桌子、盘子【计算几何】
摘要：大意：一个R的桌子能否摆下n个半径为r的盘子 要求所有的盘子靠桌子的边缘放置分析：两种思路一种是看这个桌子放这种盘子最多放多少个一种是把这种盘子n个放在这个桌子上最少需要多大桌子半径代码： 1 #include 2 #include 3 #include 4 #include 5 using... 阅读全文
posted @ 2015-03-03 20:48 悠悠我心。 阅读(205) 评论(0) 推荐(0)
一个 点绕另一个点旋转后的坐标
摘要：x1=x0cosn-y0sinny1=x0sinn+y0cosn 阅读全文
posted @ 2014-12-11 12:19 悠悠我心。 阅读(1059) 评论(0) 推荐(0)
poj1696/hlg1318 蛋疼的蚂蚁
摘要：Space AntTime Limit:1000MSMemory Limit:10000KTotal Submissions:2934Accepted:1874DescriptionThe most exciting space discovery occurred at the end of th... 阅读全文
posted @ 2014-05-01 19:00 悠悠我心。 阅读(201) 评论(0) 推荐(0)
hlg1306再遇攻击--射线法判断点是否在多边形内部
摘要：再遇攻击Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 313(40 users)Total Accepted: 91(32 users)Rating:Special Judge:NoDescriptionDota中英雄技能攻击会有一个范围... 阅读全文
posted @ 2014-04-30 00:48 悠悠我心。 阅读(273) 评论(0) 推荐(0)
hlg1429凸多边形 二分+叉积
摘要：凸多边形Time Limit: 2000 MSMemory Limit: 65536 KTotal Submit: 154(27 users)Total Accepted: 50(22 users)Rating:Special Judge:NoDescription已知一个凸多边形A（包含n个点，点... 阅读全文
posted @ 2014-04-29 15:49 悠悠我心。 阅读(170) 评论(0) 推荐(0)