Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 
[Вернуться к задаче]   1
  1  Беляев Сергей Николаевич, 16 декабря 2015 г. 2:22:28
     
     Тесты были изменены, все решения перетестированы.
  2  Дестр Де, 11 декабря 2015 г. 22:51:10
     Ну совсем не близко к 63%! Сравнить с 222 про дремучий лес, она имеет меньший процент, но куда сложнее, чем эта, небо и земля. Здесь 45, максимум 50%.
  3  Данилыч, 11 декабря 2015 г. 12:26:15
     Чекер работает с ошибками. Во первых вывожу : cout<<ans;. WA 12. Написал cout<<setprecision(10)<<ans; AC. Как??? Точность вывода числа типа double( без setprecision) 6 знаков. В задаче достаточно 3 знака, но всё равно не проходит. Но это ещё не всё.

Вывод double через printf("%.15lf",ans) вообще не работает — WA1. Меняю на cout<<setprecision(10)<<ans и Accepted.

Чекер **в**.
  4  Тер Саркисов Богдан Олегович, 11 июля 2014 г. 15:33:31
     Все, теперь вроде норм
  5  Тер Саркисов Богдан Олегович, 11 июля 2014 г. 14:30:45
     моя прога не проходит тест 0 0 2 0 6 0 2 - 2.000, но accepted
  6  Бидзиля Владислав Михайлович, 23 февраля 2014 г. 19:57:39
     Обратите внимание, что отрезок [точка1, точка2] может лежать внутри угла, образованного касательными из точки1, и не пересекать окружность ни в одной точке
  7  Тест Тест Тест, 20 сентября 2010 г. 18:58:32
     Очень сложно выводить ответ именно с тремя знаками после запятой - корни сплошь и рядом, а это чревато потерей точности, причем весьма большой. Вот у меня ,к примеру, выводит в первом 6.012 - это уже WA, хотя задачу, как мне кажется, я решил.
     В данном случае можно выводить как можно точнее (т.е. как есть), у задачи имеется чекер. Поэтому если вывести с 6ю знаками, то тоже будет правильно.
  8  Тест Тест Тест, 20 сентября 2010 г. 0:11:38
     Спасибо, отличный совет! :) Теперь мне не нужно рассматривать еще несколько случаев.
  9  Тест Тест Тест, 16 сентября 2010 г. 22:38:45
     Решил уточнить, потому что на тимусе в условии аналогичной задачи расстояние до точек строго больше радиуса. Спасибо :)
     Это не сильно принципиально, можно всегда на всякий случай радиус слегка уменьшить на очень маленькое число, чтобы ответ прошел по точности и не возникало проблем в вычислениях.
  10  Тест Тест Тест, 15 сентября 2010 г. 23:50:28
     Расстояние от центра дерева до точек строго больше радиуса или нет?
     Полагаю, что может быть равно. Ведь ответа "невозможно" не предполагается, это означает, что всегда муравей может добраться до цели.
  11  Прищенко Богдан Олегович, 31 января 2010 г. 19:06:58
     Полдня искал ошибку, думал точность, даже не тестил особо, так как на крайних тестах работало близко к нормальному... А алгоритм простой... Оказалось, что вначале действительно была проблема с точностью, но когда я ее исправил, то меня дальше не пускала другая проблема - я тупо попутал, что возвращает какая функция, но не видел этого и дальше работал с точностью. Так как в паскале нету арккосинуса, то я прописал себе отдельную функцию через арктангенс. И при углах больше 90 градусов у меня получался артангенс, как во второй и 4ой четверти. Надо возвращать вторую (для косинуса), а возвращает четвертую:(
  12  Нагин Сергей Юрьевич, 07 июля 2009 г. 23:28:18
     Мдя... Свел задачу к пересиченю двух кругов, точек пересечения! Что-бы касательные найти!
 1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2019, E-mail: admin@acmp.ru