HDU 5572 2015 上海区域赛 A题 计算几何(碰撞反弹、注意精度)
题意:给一个圆和圆外两点A、B,在A以给定的速度(方向)出发,若碰到圆则发生完全弹性碰撞,问能否经过B。
这题现场赛时卡出了xiang了~,并最终导致打铁。
解法:
圆心O(x0,y0) , A(x1,y1) , B(x2,y2) , Vec(v1,v2)
A点在碰撞到圆之前的运动参数方程可以确定
x=x1+t*v1
y=y1+t*v2 (t>0)
将其带入圆的方程 (x-x0
原创
2015-12-02 12:34:00 ·
2238 阅读 ·
1 评论