UVA 10522 Height to Area（三角形已知高求面积）

Shimmer_

墨衍会员 · AI 创作全网分发码龄12年

关注

原创最新推荐文章于 2026-03-09 04:39:27 发布 708 阅读 AI 写同款· GEO 优化 ›

这个题有公式。用公式提交AC之后才知道是根据海伦公式推出来的。

设三边为 abc 三高为 mnp 则S = am/2 = bn/2 = cp/2

则 a = 2s/m b = 2s/n c = 2s/p

海伦公式 S = sqrt（p*（p-a）*（p-b）*（p-c））； p = （a+b+c）/2 带进去就求出来了

（1）三角形存在的条件：

中大高的倒数和＞小高的倒数

（2）面积公式：

1/S=√[(1/m+1/n+1/p)(-1/m+1/n+1/p)(1/m-1/n+1/p)(1/m+1/n-1/p)]

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstdlib>
using namespace std;
int main (){
    int kase;
    scanf("%d",&kase);
    while(kase){
        double mm,nn,pp;
        double m,n,p;
        scanf("%lf%lf%lf",&mm,&nn,&pp);
        p = max(mm,nn);
        p = max(p, pp);
        m = min(mm,nn);
        m = min(m, pp);
        n = (mm + nn + pp) - m - p; // m n p  是递增的
        if(1/n + 1/ p <= 1/m){
            printf("These are invalid inputs!\n");
            kase--;
        }
        else{
            double s = sqrt((1/m+1/n+1/p)*(-1/m+1/n+1/p)*(1/m-1/n+1/p)*(1/m+1/n-1/p));
            s = 1/s;
            printf("%.3lf\n",s);
        }
    }
    return 0;
}

收录于