牛客算法周周练18 画个圈圈诅咒你

有被诅咒到.......

传送门:画个圈圈诅咒你

题意

牛客算法周周练18 画个圈圈诅咒你_第1张图片

主要是画线的这两个条件。

题解

这个题的关键在于,还记得高中的正弦定理和三角函数的运算。博主早就将知识还给老师了,幸好有学霸旁友指点。
推导过程看图

牛客算法周周练18 画个圈圈诅咒你_第2张图片

本来题解就写到了这里,但是我敲代码的过程中发现我的三角函数也白学了 T T,觉得应该不止我一个人会计算错,所以又写了计算角的过程(ಥ_ಥ) 。

 

代码

 1 #include
 2 #define pi acos(-1.0)
 3 using namespace std;
 4 
 5 int main()
 6 {
 7     int t;
 8     scanf("%d",&t);
 9     while(t--){
10         double a,b;
11         scanf("%lf%lf",&a,&b);
12         double a1=a*pi/180,a2=pi/3-a1;
13         double b1=b*pi/180,b2=pi/3-b1;
14         double c=sin(a2)/sin(a1)*sin(b2)/sin(b1);
15         c=1.0/c;
16         c+=1/2.0;
17         c/=sqrt(3.0)/2.0;
18         double c1=atan(1.0/c);
19         c1=c1*180/pi;
20         printf("%.2f\n",c1);
21     }
22     return 0;
23 }

 

你可能感兴趣的:(牛客算法周周练18 画个圈圈诅咒你)