1675.txt

北大ACM题目例程 详细的解答过程 程序实现 算法分析

#include"iostream.h"
#include"math.h"
int main()
{double x[3],y[3],a[3],r;
        int t,i;
        cin>>t;
        for(;t>0;t--)
        {cin>>r>>x[0]>>y[0]>>x[1]>>y[1]>>x[2]>>y[2];
        for(i=0;i<3;i++)if(x[i]==0&&y[i]==0)break;
                                                                                 
        if(i<3){cout<<"No"<<endl;continue;}
                                                                                 
        a[0]=acos((x[0]*x[1]+y[0]*y[1])/sqrt(x[0]*x[0]+y[0]*y[0])/sqrt(x[1]*x[1]+y[1]*y[1]));
        a[1]=acos((x[1]*x[2]+y[1]*y[2])/sqrt(x[1]*x[1]+y[1]*y[1])/sqrt(x[2]*x[2]+y[2]*y[2]));
        a[2]=acos((x[2]*x[0]+y[2]*y[0])/sqrt(x[0]*x[0]+y[0]*y[0])/sqrt(x[2]*x[2]+y[2]*y[2]));
        r=0;
                                                                                 
                                                                                 
        if(a[0]<a[1])
        {r+=a[0];if(a[1]<a[2])r+=a[1];
                else r+=a[2];}
        else {r+=a[1];if(a[0]<a[2])r+=a[0];
                else r+=a[2];}
                                                                                 
        if(r<=3.1415926535898*2/3)cout<<"No"<<endl;
        else cout<<"Yes"<<endl;
        }
return 1;
}