#include<stdio.h>//runtime error 除零错误
#include<iostream>
#include<math.h>
using namespace std;
int main()
{
int x0,y0,x1,y1,x2,y2,x3,y3;
int x4,y4;
double dis,r;
int n;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>x1>>y1>>x2>>y2>>x3>>y3>>x4>>y4;
if(x1 !=x2 &&y1!=y2)&&(x1 !=x3 &&y1!=y3){
x0 = ((y3-y1)*(y2*y2-y1*y1+x2*x2-x1*x1)+(y2-y1)*(y1*y1-y3*y3+x1*x1-x3*x3))/(2*(x2-x1)*(y3-y1)-2*(x3-x1)*(y2-y1));
y0 = ((x3-x1)*(x2*x2-x1*x1+y2*y2-y1*y1)+(x2-x1)*(x1*x1-x3*x3+y1*y1-y3*y3))/(2*(y2-y1)*(x3-x1)-2*(y3-y1)*(x2-x1));
r = sqrt((x1-x0)*(x1-x0)+(y1-y0)*(y1-y0));
dis= sqrt((x4-x0)*(x4-x0)+(y4-y0)*(y4-y0));
if(dis <= r)
{
cout<<"Rejected"<<endl;
}
else
{ cout<<"Accepted"<<endl;
}
}
}
return 0;
}
Apple
最新推荐文章于 2022-11-25 17:08:01 发布