牛客暑期五几何题
題意:在長(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é)
- 上一篇: map构造同时初始化
- 下一篇: 跳一跳201803-1