【扩域/佩尔方程】2017 ACM/ICPC 沈阳 F - Heron and His Triangle
# 【扩域/佩尔方程】2017 ACM/ICPC 沈阳 F - Heron and His Triangle ## 大意 给你一个$$n$$,求$$t$$,满足$$t \ge n$$,使得边长为 $$t-1, t, t+1$$ 的三角形**面积**为整数。 ## 题解 因为数据过大,指数增长,记得开 `__int128` 。 ### 法一扩域: 比赛时搞了这种。 1. 由海伦公式得:$$ A={\sqrt {s(s-a)(s-b)(s-c)}}, {\displaystyle s={\frac {a+b+c}{2}}}- 剩余部分藏起来了( ̄∇ ̄) -