sgu151：Construct a triangle

来源：互联网发布：河北省网络直报平台编辑：程序博客网时间：2024/06/09 18:30

题意：

给出三角形两条边长AB=c，AC=b，以及中线AM=m，给出一个满足条件的三角形的面积。

分析：

为了简化问题，我们可以设A(0,0),B(c,0)，再设C(x,y)，则：x^2+y^2=b^2，[(x+c)/2]^2+(y/2)^2=m^2，联立解得即可。

简单的数学题额，但好像晚上做题细节没注意额，强烈提醒：是不能输出-0的，一定要用dcmp判断。

#include <cstdio>#include <cmath>#include <algorithm>using namespace std;const double eps = 1e-10;double sqr(double x) {return x*x;}double dcmp(double a){if(fabs(a) < eps) return 0;else return a<0?-1:1;}int main(){double c = 0, b = 0, m = 0;double x, y;scanf("%lf%lf%lf", &c, &b, &m);x = (4*sqr(m)-sqr(c)-sqr(b))/(2*c);y = sqr(b)-sqr(x);if(dcmp(y) < 0){puts("Mission impossible");return 0;}if(dcmp(x) == 0) x = 0;if(dcmp(y) == 0) y = 0;y = sqrt(y);printf("%.5lf %.5lf\n", 0.0, 0.0);printf("%.5lf %.5lf\n", c, 0.0);printf("%.5lf %.5lf\n", x, y);return 0;}

0 0