ENG  RUSTimus 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
back to board

Discussion of Problem 1874. Football Goal

для тех, кто не знает геометрии
Posted by Vyacheslav Kim 9 Apr 2012 21:16
Если вы такой же идиот в геометрии, как и я, то сделайте 2 вложенных тернарных поиска по углам и все пройдет :).  Удачи
Re: для тех, кто не знает геометрии
Posted by Andrew Sboev 26 Apr 2012 21:32
FFFUUUU
This is a bad solution. There is just a formula for maximum area
Re: для тех, кто не знает геометрии
Posted by Rabbit Girl ♥ 1 Aug 2018 00:37
Nah. Ternary search on coordinates works well too