Discussion @ 1078. Segments @ Timus Online Judge

If you have WA #8

Posted by elmariachi1414 (TNU) 15 Mar 2007 17:40

try this test

3
2 4
1 5
3 5

Re: If you have WA #8

Posted by Nickolas 20 Aug 2007 20:29

Isn't it
2
1 2
?

Re: If you have WA #8

Posted by Nickolas 20 Aug 2007 20:38

Why not?

Re: If you have WA #8

Posted by cloudygooose 10 Jul 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

Posted by Khatia [FreeUni] 28 Aug 2011 18:53

try this test :
3
-3 -2
1 5
2 4

Answer:
2
3 2

Re: If you have WA #8

Posted by TheDreamCatcher 22 Sep 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

Posted by Vlad 1 Dec 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

Posted by gautamvs 25 Jan 2013 23:52

this helps even for WA#3

Re: If you have WA #8

Posted by Xkev 27 Oct 2022 20:16

This is a helpful test for dfs-like algo.

Discussion of Problem 1078. Segments