sb题,真他妈难

orz cgy神new用数学+物理学方法！

本沙茶的沙茶方法：

PS:此题通过率被我提升了1个百分点（14%-->15%）

精度爆炸

最多递归两层

终于AC了。

用到了力学原理等方法得到了计算方法。

再用复数来写程序。

完全数学方法,不是逼近的。

不过我想知道怎么用逼近法来做。毕竟这不是数学试题。

ps:special case 是什么...开始那点狂WA

太好了,算法,讲一下.

什么意思啊？

构造的三角形与原三角形无穷接近不就行了

谁能帮我解释一下？

直接approximation..

距离是单调的...

所以就往少的那个方向递归..

用复数做的……

用到了一个猜想……两个三角形重心重合。

Who can prove it？

唉.....几何高手看来还是没有兴趣来做这个啊....

怎么连gcd都用到了

讲一下算法