Discussion @ 1874. Football Goal @ Timus Online Judge

Timus Online Judge

Online Judge	Problems	Authors	Online contests
About Online Judge Frequently asked questions Site news Webboard Links	Problem set Submit solution Judge status Guide	Register Update your info Authors ranklist	Current contest Scheduled contests Past contests Rules

Discussion of Problem 1874. Football Goal

Show all messages Hide all messages

для тех, кто не знает геометрии Vyacheslav Kim 9 Apr 2012 21:16

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

Re: для тех, кто не знает геометрии Andrew Sboev 26 Apr 2012 21:32

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

Re: для тех, кто не знает геометрии Rabbit Girl ♥ 1 Aug 2018 00:37

Nah. Ternary search on coordinates works well too