176 - City Navigation

All about problems in Volume 1. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

kurtdz
New poster
Posts: 4
Joined: Mon Dec 12, 2011 3:32 am

Re: 176 - City Navigation

Post by kurtdz » Sun Mar 11, 2012 11:27 am

sorry, is there anyone can provide some testcases for this problem?
i have been stuck by this problem for several days,
here is my test cases:

Code: Select all

A11 1612 1720
A12 1508 1636
S16 1152 1250
S17 1048 1134
S17 1272 1326
#
S16 1288 A11 1543
S18 1202 S18 1102
S18 1202 S18 1101
S18 1202 S18 1206
S18 1202 S18 1203
S17 0902 S17 1044
S17 0906 S17 0902
S17 0902 S17 0906
S17 0905 S17 0903
S17 0903 S17 0905
S17 0903 S17 0907
S16 1100 S16 1000
S16 1101 S16 1000
#
output:

Code: Select all

213
49
151
197
202
176
1
197
198
0
1
49
100

Quantris
Learning poster
Posts: 80
Joined: Sat Dec 27, 2003 4:49 am
Location: Edmonton AB Canada

Re: 176 - City Navigation

Post by Quantris » Thu Jun 21, 2012 7:57 am

Hi kurtdz,

My AC program gives the following. Thanks for your cases, they helped me track down my bug(s)!

Code: Select all

213
49
129
197
164
176
1
197
198
0
1
49
100

LlatzerandToni
New poster
Posts: 15
Joined: Sun Apr 23, 2006 1:35 pm

Re: 176 - City Navigation

Post by LlatzerandToni » Wed Dec 10, 2014 7:56 pm

I am getting WA but I can't find a wrong test case... Any hints?

Also, what is the correct output to:

Code: Select all

A01 0100 0200
#
A01 0099 A01 0098
#
0? 200? I think it is not a cul de sac, so 200 must be correct. Anyway, I tried both approaches and judge gives me WA.

Thanks in advance :)
Lol

lighted
Guru
Posts: 585
Joined: Wed Jun 11, 2014 9:56 pm
Location: Kyrgyzstan, Bishkek

Re: 176 - City Navigation

Post by lighted » Thu Dec 11, 2014 2:30 pm

A person who sees the good in things has good thoughts. And he who has good thoughts receives pleasure from life... Bediuzzaman

LlatzerandToni
New poster
Posts: 15
Joined: Sun Apr 23, 2006 1:35 pm

Re: 176 - City Navigation

Post by LlatzerandToni » Thu Dec 11, 2014 5:47 pm

Thanks for your help!!! Now I believe that judge is wrong.

I submitted the code of that web and it got AC. But I tested one of the above cases and the answer is not correct, specifically:

Code: Select all

A11 1612 1720
A12 1508 1636
S16 1152 1250
S17 1048 1134
S17 1272 1326
#
S18 1202 S18 1203
#
The AC program outputs 180. I think it fits to the following race:
Image

But this is not the optimal solution. My WA program outputs 164, corresponding to:
Image

I found other different outputs but my path is always shorter... Am I doing something wrong?

Cheers!
Lol

LlatzerandToni
New poster
Posts: 15
Joined: Sun Apr 23, 2006 1:35 pm

Re: 176 - City Navigation

Post by LlatzerandToni » Mon Mar 23, 2015 2:57 pm

Someone?
Lol

Post Reply

Return to “Volume 1 (100-199)”