three points 1(计算几何)
题目大意:
给出x和y的取值范围w,h,在取值范围内选取三个点X,Y,Z,使得三条边的长度为a,b,c。
输出三个点的坐标。
题目思路:
我们可以移动三角形,使其一个顶点在原点,令一个顶点在边上。
一共就6种边的搭配。先固定原点和边上的点,由余弦定理得到第三个点的坐标,观察是否会超出矩形范围,是的话则换条边,继续寻找在矩形边上的点和余弦定理得到另一个点。
具体看代码:
#include <bits/stdc++.h>
#define F first
#define S second
using namespace std;
const double eps=1e-12;
typedef pair<double,double>Point;
double square(double x){ //平方
return x*x;
}
double _cos(double a,double b,double c){ //余弦定理
return ((square(a)+square(b)-square(c))/(2.0*a*b));
}
Point ans[3];
double h,w;
int T;
bool check(double a,double b,double c,Point&X,Point&Y,Point&Z){
X=Point(0.,0.); //默认X点为原点
if(a<=h+eps) Y=Point(0.,a); //设Y点在y轴上
else Y=Point(sqrt(square(a)-square(h)),h); //设Y点在矩形的上边界上
double ang=acos(_cos(a,b,c))+(a<=h+eps?0.:acos(h/a)); //余弦定理求a和x轴之间的夹角
Z=Point(b*sin(ang),b*cos(ang)); //由角度得到另一个顶点
if(Z.F<-eps || Z.F>w+eps || Z.S<-eps || Z.S>h+eps) return 0; //判断顶点是否超出范围
if(Y.F<-eps || Y.F>w+eps || Y.S<-eps || Y.S>h+eps) return 0;
for(int i=0;i<3;i++)
printf("%.12f %.12f%c",ans[i].F,ans[i].S,i==2?'\n':' ');
return 1;
}
double a,b,c;
int main(){
scanf("%d",&T);
while(T--){
scanf("%lf %lf %lf %lf %lf",&w,&h,&a,&b,&c);
if(check(a,b,c,ans[0],ans[1],ans[2])) continue;
if(check(a,c,b,ans[1],ans[0],ans[2])) continue;
if(check(b,a,c,ans[0],ans[2],ans[1])) continue;
if(check(b,c,a,ans[2],ans[0],ans[1])) continue;
if(check(c,a,b,ans[1],ans[2],ans[0])) continue;
if(check(c,b,a,ans[2],ans[1],ans[0])) continue;
puts("-1");
}
}