題意：在長為w高為h的矩形中放入一個邊長為a,b,c的三角形，求三角形的三個頂點，精度為1e-6，（輸出的頂點時任意頂點）

思路：一個三角形中至少有兩個角度是銳角，則可以將通過枚舉選擇一個合適的點放在原點處，還可以通過旋轉三角形，讓另外一個邊固定在矩形的邊上，可以固定在與原點相鄰的邊上或者是相隔的邊上再通過余弦定理求出角度從而確定第三個頂點；

出現 nan（not a number）情況：在acos中出現-1和1范圍之外的數。往往是括號少加了

#include<cstdio> #include<cmath> #include<algorithm>using namespace std; const double eps=1e-6;//精度16就開到6 struct Point {double x,y;Point(){}Point(double _x,double _y):x(_x),y(_y){} }; Point p[5]; int w,h; int a,b,c; bool seg(int a,int b,int c,int _z,int _y,int _x) {p[_z]=Point(0,0);if(c<=w){p[_y]=Point(c,0);}else{p[_y].x=w;p[_y].y=sqrt((c*c-w*w));}double A=acos((b*b+c*c-a*a)*1.0/(2*b*c))；余弦定理，通過cmath 還沒遇到會出現精度問題，使勁用cmath來求角度就行了，double B=atan(p[_y].y/w);A+=B;// printf("%f\n",(b*b+c*c-a*a)*1.0/2*b*c);//printf("%f\n",B);p[_x].y=b*sin(A);p[_x].x=b*cos(A);if(p[_x].y>(0.0-eps)&&p[_x].x>(0.0-eps)&&p[_x].x<(w+eps)&&(p[_x].y<h+eps))//避免出現-0.0情況，以及精度限制問題{printf("%.12f %.12f %.12f %.12f %.12f %.12f\n",p[0].x , p[0].y, p[1].x, p[1].y, p[2].x, p[2].y);return true;}return false; }int main () {int t;scanf("%d",&t);while(t--){scanf("%d%d%d%d%d",&w,&h,&a,&b,&c);if(seg(b, c, a, 1,0,2))continue;//通過分函數實現枚舉點，通過傳遞參變量實現頂點的映射if(seg(a, b, c, 2,1,0))continue;if(seg(a, c, b, 2,0,1))continue;if(seg(b, a, c, 1,2,0))continue;if(seg(c, b, a, 0,1,2))continue;if(seg(c, a, b, 0,2,1))continue;}return 0; }

枚舉的時候，key：是求解最小的求解空間。

轉載于:https://www.cnblogs.com/zwx7616/p/11287779.html

總結

以上是生活随笔為你收集整理的牛客暑期五几何题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。