Обсуждение @ 1874. Футбольные ворота @ Timus Online Judge

Online Judge

Задачи

Авторы

Соревнования

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

Послано Vyacheslav Kim 9 апр 2012 21:16

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

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

Послано Andrew Sboev 26 апр 2012 21:32

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

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

Послано Rabbit Girl ♥ 1 авг 2018 00:37

Nah. Ternary search on coordinates works well too