Discussion @ 1874. Football Goal @ Timus Online Judge

для тех, кто не знает геометрии

Posted by Vyacheslav Kim 9 Apr 2012 21:16

Если вы такой же идиот в геометрии, как и я, то сделайте 2 вложенных тернарных поиска по углам и все пройдет :). Удачи

Re: для тех, кто не знает геометрии

Posted by Andrew Sboev [USU] 26 Apr 2012 21:32

FFFUUUU
This is a bad solution. There is just a formula for maximum area

Re: для тех, кто не знает геометрии

Posted by YuYu8 1 Aug 2018 00:37

Nah. Ternary search on coordinates works well too

Discussion of Problem 1874. Football Goal