殷勤月亮

文章
4
资源
0
加入时间
3年0月28天

HDU5572(2015ACM/ICPC亚洲区上海站A题)_计算几何(积累计算几何的板子)

题目链接:An Easy Physics Problem 题意:给A、B两点,方向向量V和圆柱体的圆心和半径。问题是:在一个光滑的平面上,给出大小可忽略不计的小球,起始点是A,沿方向向量V给一个速度,问小球会不会经过B这个点。如果小球撞到圆柱体,小球会发生完全弹性碰撞。 题解:①小球不能和圆柱体碰撞,那么判断小球的运动路径上经不经过B就行。 ②小球和圆柱碰撞,在撞之前经过B