计算几何
幽诗人
这个作者很懒,什么都没留下…
展开
-
HDU 4449 Building Design【金华赛区现场赛H题】
模板题~我表示直接复制粘贴了三维凸包的模板和平面旋转的模板~模板是别人的自己没改过~所以代码看起来比较别扭~ 平面旋转的部分我是从http://hi.baidu.com/gdtangwu/item/ff5e56147a614b4de75e0696这里学来的~不过这个旋转有一个比较纠结的地方就是两个平面的法向量夹角是PI的时候会出现除0错误~所以旋转的时候要 if(sign(ang) != 0 &原创 2012-10-30 11:11:46 · 3022 阅读 · 0 评论 -
HDU 4454 杭州赛区现场赛B题
就是三分~囧~现场赛时把三分的下界写错了一直到最后也没过~另外还把切点都求错了~没救了没救了~刚才看到终于把题挂出来速度去重写~然后1Y~啧啧啧~ 做法就是求蚂蚁所在的点与圆形成的两个切线,两个切点把圆绵分成两部分,则蚂蚁爬到圆上的那一点一定在 圆心角 在红色圆弧上取一个点求点到起点的距离和点到矩形的距离和,则在这段圆弧上的距离和一定是凹函数,我是选择三分角度求圆弧上的点。 当天现场原创 2012-11-08 19:16:24 · 2633 阅读 · 1 评论