題意：在長(zhǎng)為w高為h的矩形中放入一個(gè)邊長(zhǎng)為a,b,c的三角形，求三角形的三個(gè)頂點(diǎn)，精度為1e-6，（輸出的頂點(diǎn)時(shí)任意頂點(diǎn)）

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

出現(xiàn) nan（not a number）情況：在acos中出現(xiàn)-1和1范圍之外的數(shù)。往往是括號(hào)少加了

#include<cstdio> #include<cmath> #include<algorithm>using namespace std; const double eps=1e-6;//精度16就開(kāi)到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))；余弦定理，通過(guò)cmath 還沒(méi)遇到會(huì)出現(xiàn)精度問(wèn)題，使勁用cmath來(lái)求角度就行了，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))//避免出現(xiàn)-0.0情況，以及精度限制問(wèn)題{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;//通過(guò)分函數(shù)實(shí)現(xiàn)枚舉點(diǎn)，通過(guò)傳遞參變量實(shí)現(xiàn)頂點(diǎn)的映射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; }

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

轉(zhuǎn)載于:https://www.cnblogs.com/zwx7616/p/11287779.html

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。