Олимпиадная задача на геометрию

Правка ru1, от Jack_Daniels_, 2024-08-14 14:19:05

Ботал 2 дня, получил 0 баллов)

Условие задачи:

Идея моего решения следующая: создать соответствие между прямыми, которые будут задаваться коэффициентами k и b, и точками, которые будут на них лежать (хорошо, что N <= 6000, и я могу перебрать всё двумя циклами). А затем симулировать процесс. Трудность возникает в том случае, когда на пути крюка к указанной цели попадается другая цель, поэтому я каждый раз ищу ближайшего живого пуджа справа или слева от бросающего, в зависимости от направления броска (поэтому координаты точек на прямой у меня лежат в set).

Однако тестилка мое решение принимать не хочет) Решение со 2ой группой на 20 баллов всего этого не требует, как его написать я понимаю, но я хочу полное решение узнать. Неправильно составлен код? Или здесь принципиально другое решение? Может "М" выдало из за того, что прямая задается дробными коэффициентами? Но тогда как ее однозначно задать по другому?

Спасибо всем, кто поможет) Мой код: https://ideone.com/CWIeC3

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru1 Русский Jack_Daniels_ 2024-08-14 14:19:05 1247 Первая редакция (опубликовано)