3678431_wa.cc

来自「北大大牛代码 1240道题的原代码 超级权威」· CC 代码 · 共 47 行

#include <iostream>
#include <cmath>
using namespace std;

double getAngle(double x,double y)
{
	double pi=3.14159265358979323846;
	double angle;
	double r=sqrt(x*x+y*y);
	if (y>=0)
	{
		angle=acos(x/r);
	}
	else
	{
		angle=2*pi-acos(x/r);
	}
	angle=angle/pi*180;
	return angle;
}

int main()
{
	double a1,a2,a3;
	int r,x1,y1,x2,y2,x3,y3;
	int t;
	cin>>t;
	while(t--)
	{
		cin>>r>>x1>>y1>>x2>>y2>>x3>>y3;
		a1=getAngle(x1,y1);
		a2=getAngle(x2,y2);
		a3=getAngle(x3,y3);
		if (a2<a1) swap(a1,a2);
		if (a3<a1) swap(a1,a3);
		if (a2>a3) swap(a2,a3);
		if (a1>a3) swap(a1,a3);
		bool ans;
		ans=true;
		if (a3-a1<=120) ans=false;
		if (a2+360-a3<=120) ans=false;
		if (a1+360-a2<=120) ans=false;
		if (ans) cout<<"Yes"<<endl;
		else cout<<"No"<<endl;
	}
	return 0;
}