Discussion @ 1436. Billboard @ Timus Online Judge

Alflex Could anyone help with Test 16? [1] // Problem 1436. Billboard 26 Feb 2011 21:15

I have WA, but I don't guess at the feature of this test. Does anyone have a problem with this test? Please comment your trick.

L0ve Re: Could anyone help with Test 16? // Problem 1436. Billboard 29 Aug 2018 19:38

You should be careful with the point (X, 0) that lies on line A + (B - A). The angle should be 0 there, but because of precision issues we all love this case can break ternary search.

Discussion of Problem 1436. Billboard