ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1078. Отрезки

If you have WA #8
Послано elmariachi1414 (TNU) 15 мар 2007 17:40
try this test

3
2 4
1 5
3 5
Re: If you have WA #8
Послано Nickolas 20 авг 2007 20:29
Isn't it
2
1 2
?
Re: If you have WA #8
Послано Nickolas 20 авг 2007 20:38
Why not?
Re: If you have WA #8
Послано cloudygooose 10 июл 2008 19:52
It is right....
I failed in #8 as well...
Look at this:
We assume, that one segment is inside another, if the two segments are different, the first one is fully contained in the second one, and their endpoints do not coincide.

Pay attention to this:
and their endpoints do not coincide.
It means
3 4 and 4 4 coincide too!
Re: If you have WA #8
Послано Khatia [FreeUni] 28 авг 2011 18:53
try this test :
3
-3 -2
1 5
2 4

Answer:
2
3 2
Re: If you have WA #8
Послано TheDreamCatcher 22 сен 2011 19:30
try this
8
1 10
2 3
4 5
6 7
8 9
20 30
21 29
22 28

answer
3
8 7 6
Re: If you have WA #8
Послано Vlad 1 дек 2012 00:52
Another test:

.in
3
3 5
3 4
4 5

.out
1
1

or

1
2

or

1
3
Re: If you have WA #8
Послано gautamvs 25 янв 2013 23:52
this helps even for WA#3
Re: If you have WA #8
Послано Xkev 27 окт 2022 20:16
This is a helpful test for dfs-like algo.