萌新刚学OI,有个问题

P1742 最小圆覆盖

如果是想说“去你的萌新”还是请不要浪费口水了
by bztMinamoto @ 2019-04-13 07:41:45


@[bztMinamoto](/space/show?uid=41781) 要先判三点共线吧qwq ~~我太菜了只会这么写~~
by 花里心爱 @ 2019-04-13 07:44:40


@[Irressey](/space/show?uid=79017) 正确写法的确是先判断$b.v\times a.v$是否小于$eps$如果是的话返回负无穷~~(然而我太懒了)~~
by bztMinamoto @ 2019-04-13 07:46:13


可能是数据水吧 ~~去你的萌新~~
by team109 @ 2019-04-13 09:01:51


@[bztMinamoto](/space/show?uid=41781) 因为(0.0/0) (nan)值是无限小 (1.0*a/0)(a!=0) (inf)值是无限大 所以不特判不影响答案。
by zhenglier @ 2019-04-13 09:36:56


@[zhenglier](/space/show?uid=48143) 所以就是说不管是返回无限小还是无限大都会导致圆的半径太大所以不可能影响答案么?阿里嘎多
by bztMinamoto @ 2019-04-13 11:57:57


|