Page 1 of 1

10961 - Chasing After Don Giovanni

Posted: Sun Nov 13, 2005 4:42 pm
by polone
could someone supply some I/O?

I'm crazying...

Posted: Mon Nov 14, 2005 6:29 pm
by Cho
You may check out this thread.
I don't know whether the problem of the data is corrected before putting it into online judge.

Posted: Wed Nov 16, 2005 7:38 pm
by lpereira

Code: Select all

7

2 3
5 2
3
5 4
3 4
3 6
4
4 3
4 5
5 5
5 6

2 2
4 2
3
6 2
6 3
3 3
3
2 4
5 4
5 6

0 2
0 0
1
0 2
1
0 0

2 2
4 4
1
2 4
1
2 4

2 2
4 4
2
2 4
2 2
1
2 4
2
2 4
2 2
1
2 4

2 2
4 4
1
2 4
2
2 4
4 4

2 2
4 4
2
2 4
2 8
2
2 5
2 8
The answer is:

Code: Select all

No

Yes

No

Yes

No

Yes

No

Posted: Wed Nov 16, 2005 9:47 pm
by lpereira
even though, I can't get an AC. Getting WA repeatedly

Posted: Tue Apr 03, 2007 9:37 pm
by Jan
lpereira wrote:

Code: Select all

7

2 3
5 2
3
5 4
3 4
3 6
4
4 3
4 5
5 5
5 6

2 2
4 2
3
6 2
6 3
3 3
3
2 4
5 4
5 6

0 2
0 0
1
0 2
1
0 0

2 2
4 4
1
2 4
1
2 4

2 2
4 4
2
2 4
2 2
1
2 4
2
2 4
2 2
1
2 4

2 2
4 4
1
2 4
2
2 4
4 4

2 2
4 4
2
2 4
2 8
2
2 5
2 8
My accepted code returns

Output:

Code: Select all

No

Yes

No

Yes

No

No

Yes
Hope it helps.

Posted: Sat Jul 28, 2007 4:55 pm
by Black Hsu
Jan wrote:
lpereira wrote:

Code: Select all

7

2 3
5 2
3
5 4
3 4
3 6
4
4 3
4 5
5 5
5 6

2 2
4 2
3
6 2
6 3
3 3
3
2 4
5 4
5 6

0 2
0 0
1
0 2
1
0 0

2 2
4 4
1
2 4
1
2 4

2 2
4 4
2
2 4
2 2
1
2 4
2
2 4
2 2
1
2 4

2 2
4 4
1
2 4
2
2 4
4 4

2 2
4 4
2
2 4
2 8
2
2 5
2 8
My accepted code returns

Output:

Code: Select all

No

Yes

No

Yes

No

No

Yes
Hope it helps.
The answer of the 6th case should be "Yes"

Posted: Sat Jul 28, 2007 10:35 pm
by Jan
Why?

Code: Select all

current location of Don Giovanni -> 2 2
current location of Leporello -> 4 4
1
2 4 -> location of Don Giovanni after the first move
2
2 4 -> location of Leporello after the first move
4 4
So its not a safe route. And the answer is No.

Posted: Sun Aug 05, 2007 11:33 am
by Black Hsu
Jan wrote:Why?

Code: Select all

current location of Don Giovanni -> 2 2
current location of Leporello -> 4 4
1
2 4 -> location of Don Giovanni after the first move
2
2 4 -> location of Leporello after the first move
4 4
So its not a safe route. And the answer is No.
t=0: Leporello is at (4, 4), Don Giovanni is at (2, 2)
t=1: Leporello is at (3, 4), Don Giovanni is at (2, 3)
t=1: Leporello is at (2, 4), Don Giovanni is at (2, 4)

They meet. But (2, 4) is the destination.
a route is safe even if the villagers meet Leporello at the destination (because his mission is accomplished).

Posted: Thu Sep 06, 2007 10:21 am
by shanto86
Actually the case given by lperairo has some error. here is the corrected input and the output for those:

Input:

Code: Select all

7 

2 3 
5 2 
3 
5 4 
3 4 
3 6 
4 
4 3 
4 5 
5 5 
5 6 

2 2 
4 2 
3 
6 2 
6 3 
3 3 
3 
2 4 
5 4 
5 6 

0 2 
0 0 
1 
0 2 
1 
0 0 

2 2 
4 4 
1 
2 4 
1 
2 4 

2 2 
4 4 
2 
2 4 
2 2 
1 
2 4 

2 2 
4 4 
1 
2 4 
2 
2 4 
4 4 

2 2 
4 4 
2 
2 4 
2 8 
2 
2 5 
2 8
Ouput:

Code: Select all

No

Yes

No

Yes

No

Yes

No

Re: 10961 - Chasing After Don Giovanni

Posted: Mon Sep 21, 2015 6:10 am
by anacharsis
What is the output for this one?

Code: Select all

1

7 9
9 7
1
5 7
1
7 3
I get "No"; but uDebug is coming up with "Yes"
It seems to me that they have to meet at ( 7, 7 ) at time 2