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

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

HotLog


 
Вернуться
Тема: Накиньте тестов для задачи 837 пожалуйста
1
  1  Базальт П, 15 июля 2020 г. 20:40:36
      Вершина это точка, если в нее ведут два ребра, пересекаются ли линии, которым принадлежат данные ребра?
  2  Вадим Зинов, 13 июля 2020 г. 18:34:32
      Сама вершина за реборо не считается.
  3  Базальт П, 12 июля 2020 г. 22:36:36
      В каком месте оно корректное? Тебе русским языком в условии пишут непересекающихся линий, ты строишь в графе ребра. Каждая вершина и есть точко пересечения.
  4  Вадим Зинов, 12 июля 2020 г. 17:09:20
      Тестов мало, но условие абсолютно корректное, и как не странно - достаточное.

вот пару тестов (в том числе и неприятных)

(1 0 -> No) (1 1 -> No) (1 2 -> No)
(2 0 -> Yes) (2 1 -> No) (2 2 -> No)
(3 0 -> Yes) (3 1 -> Yes) (3 2 -> No)
(4 0 -> Yes) (4 3 -> Yes) (4 4 -> No)
(5 0 -> Yes) (5 6 -> Yes) (5 7 -> No)
Надеюсь, вам поможет.
  5  Базальт П, 10 июля 2020 г. 2:02:29
      В условии написано: M непересекающихся линий, но задача про число ребер в двудольном графе, так?
  6  Базальт П, 10 июля 2020 г. 1:23:19
      https://acmp.ru/index.asp?main=task&id_task=837
Очень мало тестов, не понятно что требуется в задаче.
1

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

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