直接应用海伦公式计算三角形面积,注意使用双精度浮点数(double)防止精度溢出或丢失,并加入容错防御。
OJ: roj
题目 ID: 5074
难度:入门
标签:数学几何海伦公式
创建: 2026-10-09 07:40
更新: 2026-10-09 07:40
形式化题目
给定三角形的三条边长
正解
思路
根据题面提示,直接使用海伦公式即可求出三角形面积:
注意:
必须使用 double 类型以保证浮点数计算精度。在实践中,如果对于大边长三角形使用了单精度 float 将会产生致命的小数位丢失。虽然极端情况下(近退化三角形)朴素海伦公式可能会在计算 NaN,实现中可添加防卫行将
代码
#!/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()/**
* 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;
}复杂度
- 时间复杂度:计算公式仅包含常数次算术运算与开方,时间复杂度为
。 - 空间复杂度:只需常数个浮点变量,空间复杂度为
。
总结
-
算法:海伦公式
, ,输出 %.3f。。 -
数据良态:测试数据不仅全部为非退化三角形,且答案十分远离保留
位小数所需的四舍五入平局点。所有 个点的 .out都等于精确真值四舍五入到位。最大 err/margin 比值为 。最紧的数据点是 p10,其距最近.5边界的裕度为,仍有 倍裕度。 点 输入 .out精确面积 double误差距最近 .5边界裕度/误差 p10.1 0.1 0.10.0040.004330127018922193 1.77e-18 1.699e-04 9.6e13× p21000 1000 1000433012.702433012.701892219323 1.42e-11 3.922e-04 2.8e7× p32.1 3.1 4.13.1793.179389681998732284 2.56e-15 1.103e-04 4.3e10× p44.0 2.5 2.53.0003.000000000000000000 0 5.000e-04 ∞ p50.7 1.9 1.70.5920.592215121387490408 8.0e-17 2.849e-04 3.5e12× p698.2 10.9 95.9516.197516.1974622177059870 4.9e-13 3.778e-05 7.6e7× p7325.3 451.9 388.761834.34361834.34334108933310 3.0e-11 1.589e-04 5.3e6× p8628.5 971.8 875.4269695.129269695.1285257729562 6.8e-11 2.577e-05 3.8e5× p91000 1000 0.150.00049.99999993749999996 4.5e-11 4.999e-04 1.1e7× p10996.4 996.9 999.7430991.590430991.5904998054599 1.2e-12 1.945e-07 1.6e5× -
防御行是离数据承重:在实际
组非退化三角形数据上, s2全部,防御行 if (!(s2 > 0.0)) s2 = 0.0;未被触发一次。如果去掉该防御行进行测试,真实数据有失败,说明它对通过本题的测试点并不必要,但它是工程上严密的离数据承重保护。 触发条件及最小复现如下表。注意,对于真正 的退化三角形,该防御行并无作用(因为 本就会正确输出 0.000);它纯粹防的是-0.0、负数以及NaN,这才是“防御行到底防什么”的精确刻画。类别 最小复现 无防御 有防御 s2 = -0.0(亚正规下溢出)echo '1e-320 1e-320 3e-320'-0.0000.000s2 < 0(不可能三角形)echo '1 2 4'nan0.000近平退化非法 echo '1 1 2.0000000001'nan0.000NaN 输入 echo 'nan 1 1'nan0.000s2 == +0.0(退化)echo '1 2 3'0.0000.000 -
T23乘法结合律只动 ulp:如果改变连乘顺序(如(p*(p-a))*((p-b)*(p-c))),在真实个点上与原始实现 分歧。在 精度网格产生的 组数据中,绝对误差 的有 ,但 的有 组。即结合律的影响仅在 ulp 级别,不动 %.3f格式化。 -
T24FMA 指令收缩:确实没有发生。由于表达式为纯连乘与简单的a+b+c(没有a*b+c的相邻模式),在各个优化级别下也未生成fma。对照组中包含x*y+1.0的探针能在-O2触发fmadd,说明探针有分辨力。 -
反事实表与
V8稳定式不可区分: 在组真实数据中,朴素式与各种等效的海伦稳定版公式(如 Kahan 版等)输出相同(差距 ),数据无法也无需裁定使用哪种公式;此处实现与参考标程保持一致(朴素式)。 破坏方式 失败点 说明 p=(a+b+c)/2(整数除法字面量)0/10 a,b,c是double,2被提升为2.0,不截断去掉防御行 0/10 ⇒ 离数据承重(触发条件见上述表格) %.3f→%.2f10/10 格式精度承重 %.3f→%.4f10/10 同上 sqrt(s2)→s210/10 开方承重 (p-a)→(a-p)(符号反)10/10 全部输出 0.000(s2变负被防御归零)乘法结合律改写 0/10 结合律只动 ulp 级,不动 %.3f格式化稳定式 / 1/4√(...)/long double0/10 朴素式与稳定式在 10 点上不可区分 -
结构不变量 (
V2,V4):main.cpp的所有硬编码集与全部答案值交集为空。输入文件中每次恰包含 个正浮点 token、均独占 行,且小数位固定为 位;三角形不等式 严格成立,不存在退化或不可能的三角形。 -
T9语言细节探针五项:- 类型转换:公式中除数
2隐式提升为双精度浮点数2.0。 - 溢出:本题数据范围未触及双精度边界,无溢出风险。
- 整除取模:因
a,b,c均为浮点类型,(a+b+c)/2为实数除法,不发生整数截断。 - 浮点格式化:
cout << fixed << setprecision(3)与 Pythonf"{v:.3f}"的底层进位舍入策略(如 half-even)在跨语言上表现一致;且此处唯一的敏感点在于距.5边界的裕度(而本题因为数据良态,裕度极大,无任何歧义)。 - 排序字典序:本题不涉及。
- 类型转换:公式中除数