【例2.16 】三角形面积

GitHub跳转原题关系图返回列表

直接应用海伦公式计算三角形面积,注意使用双精度浮点数(double)防止精度溢出或丢失,并加入容错防御。

OJ: roj

题目 ID: 5074

难度:入门

标签:数学几何海伦公式

创建: 2026-10-09 07:40

更新: 2026-10-09 07:40

形式化题目

给定三角形的三条边长 a,b,ca, b, c(输入均为 11 位小数的正浮点数)。 要求输出该三角形的面积,结果保留 33 位小数。

正解

思路

根据题面提示,直接使用海伦公式即可求出三角形面积:

p=a+b+c2p = \frac{a+b+c}{2}
S=p(p−a)(p−b)(p−c)S = \sqrt{p(p-a)(p-b)(p-c)}

注意: 必须使用 double 类型以保证浮点数计算精度。在实践中,如果对于大边长三角形使用了单精度 float 将会产生致命的小数位丢失。虽然极端情况下(近退化三角形)朴素海伦公式可能会在计算 p−ap-a 时由于大数相减损失一定有效位,但对于本题的数据范围和仅保留 33 位小数的格式要求而言,双精度的裕度完全足够,无需使用复杂的稳定版公式。为防止亚正规下溢出或不可控输入导致的 S2≤0.0S^2 \le 0.0 从而引发 NaN,实现中可添加防卫行将 S2≤0.0S^2 \le 0.0 的情形强制归零。

代码

python
#!/usr/bin/env python3
# Author by Rainboy blog: https://rainboylv.com github: https://github.com/rainboylvx
# rbook: -> https://rbook.roj.ac.cn  https://rbook2.roj.ac.cn
# rainboy的学习导航网站: https://idx.roj.ac.cn
# create_at: 2026-10-09 02:20
# update_at: 2026-10-09 07:37

import sys
from math import sqrt


def solve() -> None:
    """读入三边长,海伦公式求面积,保留 3 位小数。"""
    data = iter(map(float, sys.stdin.buffer.read().split()))
    a = next(data, None)
    b = next(data, None)
    c = next(data, None)
    if a is None or b is None or c is None:   # 缺输入保护
        return

    p = (a + b + c) / 2.0                      # 半周长
    s2 = p * (p - a) * (p - b) * (p - c)       # 海伦公式的被开方项
    if not (s2 > 0.0):                         # -0.0 / 极小负数 / NaN 归零,防 sqrt 返回 nan
        s2 = 0.0

    print(f"{sqrt(s2):.3f}")


if __name__ == "__main__":
    solve()
cpp
/**
 * Author by Rainboy blog: https://rainboylv.com github: https://github.com/rainboylvx
 * rbook: -> https://rbook.roj.ac.cn  https://rbook2.roj.ac.cn
 * rainboy的学习导航网站: https://idx.roj.ac.cn
 * create_at: 2026-10-09 02:20
 * update_at: 2026-10-09 07:37
 */
// ROJ 5074 三角形面积(一本通 2073):给定三边 a、b、c,用海伦公式求面积,保留 3 位小数。
//   p = (a + b + c) / 2
//   s = sqrt(p * (p - a) * (p - b) * (p - c))
#include <iostream>
#include <iomanip>
#include <cmath>

using namespace std;

typedef long long ll;

double a, b, c; // 三边长,题面未给范围,用 double 读入(实测数据均为一位小数)

void solve() {
    if (!(cin >> a >> b >> c)) return;

    double p = (a + b + c) / 2.0;             // 半周长
    double s2 = p * (p - a) * (p - b) * (p - c); // 海伦公式的被开方项

    // 防御:退化/非法输入下 s2 可能算出 -0.0 或极小负数,直接开方会输出 nan;
    // 这里把 <=0 / -0.0 / NaN 一律归零。10 个测试点上该行从未触发(合法三角形恒 s2>0)。
    if (!(s2 > 0.0)) {
        s2 = 0.0;
    }

    cout << fixed << setprecision(3) << sqrt(s2) << "\n";
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    solve();
    return 0;
}

复杂度

  • 时间复杂度:计算公式仅包含常数次算术运算与开方,时间复杂度为 O(1)\mathcal{O}(1)。
  • 空间复杂度:只需常数个浮点变量,空间复杂度为 O(1)\mathcal{O}(1)。

总结

  • 算法:海伦公式 s=p(p−a)(p−b)(p−c)s = \sqrt{p(p-a)(p-b)(p-c)},p=a+b+c2p = \frac{a+b+c}{2},输出 %.3f。O(1)\mathcal{O}(1)。

  • 数据良态:测试数据不仅全部为非退化三角形,且答案十分远离保留 33 位小数所需的四舍五入平局点。所有 1010 个点的 .out 都等于精确真值四舍五入到 33 位。最大 err/margin 比值为 6.2×10−66.2 \times 10^{-6}。最紧的数据点是 p10,其距最近 .5 边界的裕度为 1.945×10−71.945 \times 10^{-7},仍有 1.6×1051.6 \times 10^5 倍裕度。

    点 输入 .out 精确面积 double 误差 距最近 .5 边界 裕度/误差
    p1 0.1 0.1 0.1 0.004 0.004330127018922193 1.77e-18 1.699e-04 9.6e13×
    p2 1000 1000 1000 433012.702 433012.701892219323 1.42e-11 3.922e-04 2.8e7×
    p3 2.1 3.1 4.1 3.179 3.179389681998732284 2.56e-15 1.103e-04 4.3e10×
    p4 4.0 2.5 2.5 3.000 3.000000000000000000 0 5.000e-04 ∞
    p5 0.7 1.9 1.7 0.592 0.592215121387490408 8.0e-17 2.849e-04 3.5e12×
    p6 98.2 10.9 95.9 516.197 516.1974622177059870 4.9e-13 3.778e-05 7.6e7×
    p7 325.3 451.9 388.7 61834.343 61834.34334108933310 3.0e-11 1.589e-04 5.3e6×
    p8 628.5 971.8 875.4 269695.129 269695.1285257729562 6.8e-11 2.577e-05 3.8e5×
    p9 1000 1000 0.1 50.000 49.99999993749999996 4.5e-11 4.999e-04 1.1e7×
    p10 996.4 996.9 999.7 430991.590 430991.5904998054599 1.2e-12 1.945e-07 1.6e5×
  • 防御行是离数据承重:在实际 1010 组非退化三角形数据上,s2 全部 >0> 0,防御行 if (!(s2 > 0.0)) s2 = 0.0; 未被触发一次。如果去掉该防御行进行测试,真实数据有 0/100/10 失败,说明它对通过本题的测试点并不必要,但它是工程上严密的离数据承重保护。 触发条件及最小复现如下表。注意,对于真正 s2==+0.0s^2 == +0.0 的退化三角形,该防御行并无作用(因为 +0.0\sqrt{+0.0} 本就会正确输出 0.000);它纯粹防的是 -0.0、负数以及 NaN,这才是“防御行到底防什么”的精确刻画。

    类别 最小复现 无防御 有防御
    s2 = -0.0(亚正规下溢出) echo '1e-320 1e-320 3e-320' -0.000 0.000
    s2 < 0(不可能三角形) echo '1 2 4' nan 0.000
    近平退化非法 echo '1 1 2.0000000001' nan 0.000
    NaN 输入 echo 'nan 1 1' nan 0.000
    s2 == +0.0(退化) echo '1 2 3' 0.000 0.000
  • T23 乘法结合律只动 ulp:如果改变连乘顺序(如 (p*(p-a))*((p-b)*(p-c))),在真实 1010 个点上与原始实现 00 分歧。在 0.10.1 精度网格产生的 7,658,0387,658,038 组数据中,绝对误差 >1e-12> 1\text{e-}12 的有 16.8%16.8\%,但 >1e-6> 1\text{e-}6 的有 00 组。即结合律的影响仅在 ulp 级别,不动 %.3f 格式化。

  • T24 FMA 指令收缩:确实没有发生。由于表达式为纯连乘与简单的 a+b+c(没有 a*b+c 的相邻模式),在各个优化级别下也未生成 fma。对照组中包含 x*y+1.0 的探针能在 -O2 触发 fmadd,说明探针有分辨力。

  • 反事实表与 V8 稳定式不可区分: 在 1010 组真实数据中,朴素式与各种等效的海伦稳定版公式(如 Kahan 版等)输出相同(差距 <1 ulp< 1 \text{ ulp}),数据无法也无需裁定使用哪种公式;此处实现与参考标程保持一致(朴素式)。

    破坏方式 失败点 说明
    p=(a+b+c)/2(整数除法字面量) 0/10 a,b,c 是 double,2 被提升为 2.0,不截断
    去掉防御行 0/10 ⇒ 离数据承重(触发条件见上述表格)
    %.3f → %.2f 10/10 格式精度承重
    %.3f → %.4f 10/10 同上
    sqrt(s2) → s2 10/10 开方承重
    (p-a) → (a-p)(符号反) 10/10 全部输出 0.000(s2 变负被防御归零)
    乘法结合律改写 0/10 结合律只动 ulp 级,不动 %.3f 格式化
    稳定式 / 1/4√(...) / long double 0/10 朴素式与稳定式在 10 点上不可区分
  • 结构不变量 (V2, V4):main.cpp 的所有硬编码集 {0,0.0,2.0,3}\{0, 0.0, 2.0, 3\} 与全部答案值交集为空。输入文件中每次恰包含 33 个正浮点 token、均独占 11 行,且小数位固定为 11 位;三角形不等式 10/1010/10 严格成立,不存在退化或不可能的三角形。

  • T9 语言细节探针五项:

    • 类型转换:公式中除数 2 隐式提升为双精度浮点数 2.0。
    • 溢出:本题数据范围未触及双精度边界,无溢出风险。
    • 整除取模:因 a,b,c 均为浮点类型,(a+b+c)/2 为实数除法,不发生整数截断。
    • 浮点格式化:cout << fixed << setprecision(3) 与 Python f"{v:.3f}" 的底层进位舍入策略(如 half-even)在跨语言上表现一致;且此处唯一的敏感点在于距 .5 边界的裕度(而本题因为数据良态,裕度极大,无任何歧义)。
    • 排序字典序:本题不涉及。