SD_Stjean的博客

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4063题目大意： 有nn个圆，给出圆心和半径，第一个和最后一个圆的圆心分别为起点和终点，求起点是否可达终点，且路径上所有点必须在给出的圆内或圆上分析： 画图可以发现，从起点出发的最短路径，必定经过圆心，或者两圆的交点，所以找出所有的两圆并去重，然后任意两点之间检查是否可达。可达性的检查为，作出两点

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5572题目大意： 有一个无体积的球，近似为质点，一开始给出球的初始位置和运动方向（为从原点到给出点的向量方向），同时平面中有一个圆柱体，给出圆心位置和半径，若球撞击圆柱体，则产生以撞击点切线为反射面的无损反弹，求问球是否会经过给定的P点分析： 大体上可以分成两类情况，球会撞击圆柱或者不会撞击圆柱