首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
两圆专题
【Google Code Jam 2009 round2 problem D】Watering Plants (两圆交点求法详解)
【Google Code Jam 2009 round2 problem D】Watering Plants 你在温室种植了N株植物。为了给这些植物浇水,你购买了2台自动浇水的机器。每株植物i的圆心为(Xi,Yi),半径为Ri。任意两个圆都不相交或相切。每台机器都可以给某个完全包含于半径为r的圆形区域内的植物浇水。求最小的r使得存在一种方案能给所有植物浇水。 限制条件 1<=Xi<=1
阅读更多...
两圆 相交面积
double calArea(Circle c1, Circle c2){double d;double s,s1,s2,s3,angle1,angle2,temp;d=sqrt((c1.x-c2.x)*(c1.x-c2.x)+(c1.y-c2.y)*(c1.y-c2.y));if(d>=(c1.r+c2.r))//两圆相离return 0;if((c1.r-c2.r)>=d)//两圆内含,c1
阅读更多...