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

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

传送门：画个圈圈诅咒你

题意

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

题解

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

推导过程看图

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

 

代码

#include<bits/stdc++.h>
#define pi acos(-1.0)
using namespace std;

int main()
{
    int t;
    scanf("%d",&t);
    while(t--){
        double a,b;
        scanf("%lf%lf",&a,&b);
        double a1=a*pi/180,a2=pi/3-a1;
        double b1=b*pi/180,b2=pi/3-b1;
        double c=sin(a2)/sin(a1)*sin(b2)/sin(b1);
        c=1.0/c;
        c+=1/2.0;
        c/=sqrt(3.0)/2.0;
        double c1=atan(1.0/c);
        c1=c1*180/pi;
        printf("%.2f\n",c1);
    }
    return 0;
}