zoj 1597 Circular Area (求两园相交面积)
来源:互联网 发布:young网络客户端4.1.6 编辑:程序博客网 时间:2024/05/16 15:44
# include <algorithm># include <stdio.h># include <string.h># include <iostream># include <math.h>using namespace std;# define PI acos(-1.0)const double eps = 1e-8;struct node{ double x; double y; double r;};struct node a1[10];double dis(double x1,double y1,double x2,double y2){ return sqrt( (x1-x2)*(x1-x2)+(y1-y2)*(y1-y2) );}double area()///不相离不相含求相交面积{ double a = dis(a1[1].x,a1[1].y,a1[0].x,a1[0].y), b = a1[0].r, c = a1[1].r; double cta1 = acos((a * a + b * b - c * c) / 2 / (a * b)), cta2 = acos((a * a + c * c - b * b) / 2 / (a * c)); double s1 = a1[0].r*a1[0].r*cta1 - a1[0].r*a1[0].r*sin(cta1)*(a * a + b * b - c * c) / 2 / (a * b); double s2 = a1[1].r*a1[1].r*cta2 - a1[1].r*a1[1].r*sin(cta2)*(a * a + c * c - b * b) / 2 / (a * c); return s1 + s2;}int main(){ double x1,x2,y1,y2,xx1,xx2,yy1,yy2; double d1,d2,d3,d4,d5,d6,d7,d8; while(~scanf("%lf %lf %lf %lf %lf %lf",&a1[0].x,&a1[0].y,&a1[0].r,&a1[1].x,&a1[1].y,&a1[1].r)) { if(dis(a1[0].x,a1[0].y,a1[1].x,a1[1].y)<=fabs(a1[0].r-a1[1].r))///相包含 { if(a1[1].r>a1[0].r) printf("%.3lf\n",PI*a1[0].r*a1[0].r); else printf("%.3lf\n",PI*a1[1].r*a1[1].r); } else if(dis(a1[0].x,a1[0].y,a1[1].x,a1[1].y)>=a1[0].r+a1[1].r)///相离 printf("0.000\n"); else ///相交 printf("%.3lf\n",area()); } return 0;}
0 0
- zoj 1597 Circular Area (求两园相交面积)
- zoj 1597 Circular Area(求两圆相交的面积)
- POJ 2546 & ZOJ 1597 Circular Area(求两圆相交的面积 模板)
- ZOJ.1597 Circular Area【两圆相交面积】 2015/09/23
- POJ 2546 Circular Area(两个圆相交面积)
- poj 2546 Circular Area (两圆相交面积)
- TOJ 1754 Circular Area 两圆相交的面积
- Circular Area 两圆相交面积(模板)
- POJ 2546 Circular Area [相交园面积]【计算几何】
- POJ 2546 Circular Area 两圆相交面积
- TOJ 1754.Circular Area(两圆相交求面积)
- poj2546—Circular Area(两圆相交面积)
- POJ 2546 & ZOJ 1597 Circular Area 两圆的面积交
- ZOJ 1010 Area (判线段相交,简单多边形的面积)
- Poj.2546 Circular Area【两圆相交面积】 2015/09/23
- POJ 2546 Circular Area(计算几何 两圆相交面积)
- POJ 2546 Circular Area【计算几何,计算两圆相交面积】
- POJ 2546 Circular Area(两圆相交面积模版题)
- uva 11045(二分图匹配)
- UIImageView的讲解
- QT c1803
- CString 转 char *
- Installing Arch Linux and Win8 together on motherboard Z97A
- zoj 1597 Circular Area (求两园相交面积)
- atitit.报表最佳实践oae 与报表引擎选型
- 堆栈空间
- cordova3.5 创建 phonegap项目
- 国外开源的项目
- 学习vi和vim编辑器(5):越过基础的藩篱
- 1024! 末尾有多少个0?
- 一些算法的整理
- HDU 4815 背包