http://acm.nit.net.cn/showproblem.jsp?pid=1553
设圆心(a,b),r
起点(ox,oy),增量(dx,dy);
先判断圆半径 和 圆心到直线的距离(dis = fabs(dy*(a-ox)+dx*(oy-b))/sqrt(dx*dx+dy*dy) - r;)关系;
if(dis > 0) printf("yes/n");
else
再判断:
(ox,oy)到圆心的距离(dis1 = sqrt((a-ox)*(a-ox)+(b-oy)*(b-oy));)
和 (ox+dx/10000,oy+dy/10000)到圆心的距离(dis2 = sqrt((a-ox-dx/10000)*(a-ox-dx/10000)+(b-oy-dy/10000)*(b-oy-dy/10000)););
if(dis1<=r || dis2<=r || dis2<dis1) printf("no/n");
else printf("yes/n");