射线与圆的位置关系

射线与圆的位置关系

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");