#P6886. 回到原点

    ID: 6717 传统题 2000ms 512MiB 尝试: 1 已通过: 1 难度: 9 上传者: 标签>CF2800省选/NOI-几何概率坐标变换分段解析积分浮点补偿求和级数截断近似

回到原点

题目描述

假设地球是赤道周长为 4×1074\times10^7 米的球体。小 C 从实数区间 [a,b][a,b] 均匀选取一个 xx。若 a=ba=b,就取 x=ax=a。他从赤道向北走 xx 米,把到达的位置作为原点。x<0x<0 时,表示向南走 −x-x 米。

从原点出发,小 C 依次向北、向东、向南、向西各走 dd 米。求他最后沿正东或正西方向回到原点所需最短距离的期望,单位为米。

向北或向南沿经线移动,向东或向西沿纬线移动。沿纬线移动可以绕行多圈。所有位置与南北极的球面距离均至少为 11 米。

输入格式

一行三个整数 a,b,da,b,d。

输出格式

一行一个实数,表示最短回程距离的期望。支持科学记数法。

样例

4500000 4500000 5000
3.35776218968185
4000000 5000000 5000
3.3697863662494
0 0 1
1.23370055013618e-14
-1000000 5000000 1000000
76917.2084191132

数据范围与计分

1≤d≤1061\le d\le10^6,−107<a≤b<b+d<107-10^7<a\le b<b+d<10^7。30% 的数据满足 a=ba=b。

共 20 个测试点,每点满分 5 分。输出合法实数后,满足下列任一误差条件即可获得该行分数。按满足条件的最高分计分。

分数 绝对误差上限 相对误差上限
5 10−1610^{-16} 10−510^{-5}
4 10−1510^{-15} 10−410^{-4}
3 10−310^{-3}
2 10−210^{-2}
1 10−110^{-1}

原题面 PDF,第 8–10 页