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

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

HotLog


 
[Вернуться к задаче]   1 2
  1  Матус Даниил Дмитриевич, 12 августа 2020 г. 0:18:03
     я когда понял что решение лежащее на сайте для такой же задачи от авторов не работает
  2  Гусев Никита Алексеевич, 23 апреля 2020 г. 16:52:34
     Могу подсказать, что классно бы использовать векторное и скалярное произведение
  3  Александр Лях, 08 февраля 2020 г. 10:53:32
     Лол, я юзанул код, который даётся на этом сайте в разделе "Алгоритмы" и он не работает. Как так админ?
  4  Богдан, 18 июня 2018 г. 18:40:33
     Сдал Крамером с eps=1e-6. Советую использовать полностью целочисленный алгоритм, который предложен в разделе "Алгоритмы" (его придётся немного доработать).
  5  Федоров Юрий Николаевич, 09 октября 2017 г. 10:49:53
     Координаты начала и конца одного и того же отрезка могут совпадать? Те вместо отрезка могут дать точку?
     нет
  6  Иван Михнович, 17 января 2017 г. 23:24:20
     Ключ к успеху в решении этой задачи состоит в том, чтобы считать всё в целых числах.
Ну или использовать формулы, минимизирующие ошибку. Для прохождения этих тестов требуется сумасшедшая точность - я смог подняться от 19 теста до 41 просто поменяв double на long double (12 байт, расширение GCC).
  7  Влад Коля Ян, 30 апреля 2014 г. 2:40:50
     В этой задаче все еще не хватает тестов.
Мое первое решение прошло на вашем сайте, а на другом - нет (3417055).
Пришлось чуть переделать - и прошло на двух сайтах, включая ваш (3417066).
Так что, я думаю, можно еще пару тестов добавить. Тогда отсеются еще пару пройденных решений :).
  8  Тулегенов Нурлан, 08 февраля 2012 г. 8:47:55
     Мало тестов! У меня программа на тест
1 1
2 2
0 0
3 3
Выводит "No".
А программа получила "Accepted"
  9  Трубловский Владислав Витальевич, 18 сентября 2011 г. 16:00:41
     -3 2 -2 2 -4 2 -4 -1 отрезки не пересекаются, но моя программа выводит на этот тест yes и она прошла все тесты
  10  Довыденко Денис Васильевич, 17 января 2011 г. 1:44:29
     Классная задача! Прошла с первой попытки. Решал через уравнение прямой и разбор нескольких случаев. Всем кто не решил, Удачи!
  11  abc, 18 ноября 2010 г. 13:43:28
     Добавьте пожалуйста тестов, в оригинале их около 350, там есть хорошие. Например у вас приняли мое решение, а там был ВА на 200+ .Пришлось переписывать, и много чего полезного узнал, пока думал как решить
     Здесь 50 тестов, что само по себе неплохо. Моя система не позволяет создавать более 99 тестов для задачи. Я счел это число весьма достаточным, иначе проверка решений может затянуться. Представляете: ограничение по времени 5 секунд и 300 тестов, а программист специально сделает задержку в 4.9 сек и будет одна задача 25 минут проверяться...
  12  Стамкулов Саттар, 30 апреля 2010 г. 21:07:46
     Вот блин, я первый у кого не проходит 46-тест, у всех уже после 37-го проходят!
     Это говорит о том, что хорошие тесты, хотя подозреваю, что набор совсем не полный.
  13  random, 20 апреля 2010 г. 21:17:59
     Хотя я возможно поспешил :-) Мое решение акцептовали, но я нашел контр пример к своему решению :-(
  14  random, 17 апреля 2010 г. 18:50:09
     Можно и через уравнение прямой
  15  Лукьянец Валентин Иванович, 30 октября 2009 г. 8:56:55
     Сергей Николаевич я ее ЗДАЛ наконец. Да будут формулы Крамера для решения системы с двумя неизвестными!!!!
     Вообще то формулы крамера тут и не нужны вовсе. Советую почитать где-нибудь наиболее эффективное решение, через ориентацию векторов средствами векторного произведения.
  16  Мехрдоди Одил (ТРГИ), 06 сентября 2009 г. 16:49:48
     мдааа делал когда то с kx+b+частные случаи проходила) а тут делаю с ax+by+c не проходит(
  17  Mike Shvets, 30 июля 2009 г. 15:18:14
     Да, задача вроде-бы легкая, но столько проверок!
  18  Мехрдод ТРГИ [9"А" team], 03 апреля 2009 г. 20:07:59
     Почему у этой задачи мало тестов всего 50:( даже у Шахматного коня 64 теста:((, тут наверно прошли неверные решения
     При грамотном составлении тестов, обычно 50ти тестов предостаточно для проверки всех возможных вариантов.
  19  Нагин Сергей Юрьевич, 02 января 2009 г. 20:01:24
     ха! я решил ее через уровнения уровнения! тут походу несколько решений!
  20  Грачев Владимир Алексеевич, 28 декабря 2008 г. 13:13:08
     Ну и каким образом может быть ТЛЕ в задаче без циклов?
     Легко: например, если сделать задержку в конце программы :)
 1 2

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

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