Area of Circles II（数论）

描述

There are two circles on the plane. Now you must to calculate the area which they cover the plane. For example, in Figure 1, the area of the red region is the answer of this problem.

输入

The input contains multiple test cases. The first line contains an integer T describing the number of test cases. Each case contains two lines. One line describes one circle. For each line has three integers x, y, r, indicating the coordinate of the centre and radius. All the numbers are separated by spaces. All the input integers are within the range of [-1000, 1000].

输出

For each test case, output one line containing a number with 3 digits after decimal point representing the answer describing above.

样例输入

2
2 2 2
1 4 3
2 2 1
-2 -2 1

样例输出

32.462
6.283

只能说是高中数学知识，模拟一下就完了。但是我好像把学得还回去了，结果想了好久好久。。。。。。

#include<stdio.h>
#include<math.h>
double min(double a,double b)
{if(a>b) a=b;return a;
}
double max(double a,double b)
{if(a<b) a=b;return a;
}
int main()
{double x1,x2,y1,y2,r1,r2,S;int n;scanf("%d",&n);while(n--){scanf("%lf%lf%lf%lf%lf%lf",&x1,&y1,&r1,&x2,&y2,&r2);double d=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));double s1=acos(-1)*r1*r1;double s2=acos(-1)*r2*r2;if(d>=r1+r2) S=s1+s2;else if(d<=max(r1,r2)-min(r1,r2)) S=max(s1,s2);else{double A=2*acos((r1*r1+d*d-r2*r2)/(2*r1*d));double shan1=A*r1*r1/2;double sanjiao1=sin(A)*r1*r1/2;double B=2*acos((r2*r2+d*d-r1*r1)/(2*r2*d));double shan2=B*r2*r2/2;double sanjiao2=sin(B)*r2*r2/2;S=s1+s2-(shan1+shan2-sanjiao1-sanjiao2);}printf("%.3lf\n",S);}
}

转载于:https://www.cnblogs.com/mayouyou/p/9030693.html

Area of Circles II（数论）相关推荐

洛谷P1414 又是毕业季II 数论
洛谷P1414 又是毕业季II 数论 d[ i ] 表示这些数中有几个数有因数 i 对于输入的每个数都sqrt(val) 记录下然后问你 n个数的最大公约数是多少, 相当于是问你有 n 个数有 ...
P1414 又是毕业季II(数论)
又是毕业季II - 洛谷https://www.luogu.com.cn/problem/P1414 #include <iostream> #include <cstdio> ...
Area of a circle
In geometry, the area enclosed by a circle of radius r is πr2. Here the Greek letter π represents th ...
杭电oj题目题型分类（转）
1001 整数求和水题 1002 C语言实验题--两个数比较水题 1003 1.2.3.4.5... 简单题 1004 渊子赛马排序+贪心的方法归并 1005 Hero In Maze 广度搜索 ...
HDOJ题目分类大全
版权声明:本文为博主原创文章,欢迎转载,转载请注明本文链接! https://blog.csdn.net/qq_38238041/article/details/78178043 杭电里面有很多题目, ...
HDU题目分类大全【大集合】
基础题: 1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029. 1032.1037.1040.1048.1056.105 ...
杭电OJ题目分类（转载）
1001 整数求和水题 1002 C语言实验题--两个数比较水题 1003 1.2.3.4.5... 简单题 1004 渊子赛马排序+贪心的方法归并 1005 Hero In Maze 广度搜索 ...
hdoj杭电问题分类
杭电上的题虽然多,但是一直苦于找不到问题分类,网页都是英文的,所以平时做题也没怎么看,今天仔细一看,问题分类竟然就在主页....做了那么久的题居然没发现,表示已经狗带..不要笑,不知道有没有像我一样傻 ...
转载：Hdu 题目分类
原址点击基础题:1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029. 1032.1037.1040.1048.1056. ...

Area of Circles II（数论）

Area of Circles II（数论）相关推荐

最新文章

热门文章