RT
举例:对于题目 CF1C,将 eps 设为 1e-9 将会在第二个点 WA,然而将 eps 设为 1e-2 即可通过此题。
在第二个点,输入给出的是差不多的等边三角形,用 acos() 求出三个角后得到的浮点数值几乎相同。此时再求浮点数的最大公约数容易得到 eps,导致无法通过此题。当 eps 足够大的时候将更容易判定两个角相等,从而规避浮点数求最大公约数时出现的“误差”。
这个问题就像物理考试常见的 sin37°=0.6,我们到底应该相信给出的浮点数就是根号三的近似,还是应该坚持精确计算的小 eps 通不过此题?