算法题解--计算几何
文章平均质量分 91
ciociooo
这个作者很懒,什么都没留下…
展开
-
【UVA 11178】 Morley's Theorem
Morley’s theorem states that that the lines trisecting the angles of an arbitrary plane triangle meet at the vertices of an equilateral triangle. For example in the figure below the tri-sectors of ang原创 2013-12-29 18:00:30 · 780 阅读 · 0 评论 -
ZOJ 3728 Collision
题目大意: 有一个圆形奖章固定在一个光滑桌面,我们抛出一些硬币,让它们朝着奖章碰撞。还有一个圆形范围内,圆形范围与奖章有同样的圆心,圆形奖章严格小于圆形范围半径。假设硬币碰撞奖章时不损失能量,然后镜面反射移动方向。 假设圆奖牌和圆范围的圆心是(0,0),硬币的初始位置是严格在圆外的。奖章半径Rm,硬币半径r,则圆范围半径R,初始位置(x,y)和初始速度矢量硬币原创 2014-01-21 20:02:33 · 841 阅读 · 0 评论