|
|
вернуться в форумtry this test
3
2 4
1 5
3 5 Isn't it
2
1 2
? Why not? 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! try this test :
3
-3 -2
1 5
2 4
Answer:
2
3 2 try this
8
1 10
2 3
4 5
6 7
8 9
20 30
21 29
22 28
answer
3
8 7 6 Another test:
.in
3
3 5
3 4
4 5
.out
1
1
or
1
2
or
1
3 This is a helpful test for dfs-like algo. |
|
|
