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

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


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

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

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