摘要: 射线与圆的位置关系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)到圆心的距离(d 阅读全文
posted @ 2010-05-16 20:21 SubmarineX 阅读(439) 评论(0) 推荐(0) 编辑