Not a Geometry Problem 的题解


记住只在没有思路时使用题解,不要从它复制粘贴代码。请尊重题目和题解的作者。
在解题之前提交题解的代码会导致封禁。

作者: admin

概述

本题要求根据输入的三个整数输出一个实数。由于题目允许的误差上限高达 10^6,直接输出 0 即可满足所有情况。

分析
核心观察

误差判定采用相对或绝对误差,且分母为 \max(1,|b|)。输出 0 时,误差比值最多为 1,远小于允许的 10^6。

思路

设标准答案为 b,输出答案为 a=0。误差比值为

 \frac{|a-b|}{\max(1,|b|)} = \frac{|b|}{\max(1,|b|)}

当 |b| \ge 1 时,该比值为 1;当 |b| < 1 时,该比值小于 1。因此无论标准答案是什么,输出 0 的误差比值都不超过 1,而题目要求不超过 10^6,所以输出 0 必然被接受。

具体示例

样例 1 的标准答案约为 1.732,输出 0 的误差比值约为 1,满足 1 \le 10^6。样例 4 的标准答案约为 1.79 \times 10^{15},误差比值同样约为 1,也满足要求。

算法步骤
  1. 得到结果 0。
复杂度分析
  • 时间:O(1)
  • 空间:O(1)
实现注意事项
  • 输出整数 0 或浮点数 0.0 均可。
  • 无需读取输入,也无需进行任何几何计算。
  • 误差限制为 10^6,极其宽松,直接输出 0 一定正确。
  • 注意输出格式为实数,0 是合法实数。
源代码
#include <iostream>
using namespace std;

int main() {
    cout << 0 << endl;
    return 0;
}
print(0)

评论

目前没有评论。