## 949 - Getaway

Moderator: Board moderators

### 949 - Getaway

Hi all,

Im trying to solve this problem but im getting WA. So, i dont know if i dont understand something in the statement problem, im missing something, i have a(or more than one) bug, ...
So, in order to try clear my doubts, could anyone give the correct output for this test cases, and even better could be if anyone give some extra test cases.

Code: Select all
`3 360 0 1 01 0 0 01 0 2 00 1 0 21 2 0 21 2 2 222 1 14 2 14 2101 0 0 00 1 0 01 1 1 00 2 1 21 2 0 21 1 0 10 3 0 21 3 1 21 3 0 31 2 1 151 1 02 0 23 1 24 0 35 1 31 1001 2041 1 02 1 03 1 04 1 04 130 1 0 00 2 0 10 3 0 222 0 23 0 1`

Emilio
Experienced poster

Posts: 163
Joined: Sun Oct 17, 2004 8:31 pm
Location: Murcia, Spain

My accepted code returns...

Output:
Code: Select all
`64013`

Hope it helps.
Ami ekhono shopno dekhi...
HomePage
Jan
Guru

Posts: 1334
Joined: Wed Jun 22, 2005 10:58 pm

Thanks, i got AC
stupid of me, i solved with 3 different approachs, but i didnt feel the change of rows and colums in this problem, which is not the most typical!
Emilio
Experienced poster

Posts: 163
Joined: Sun Oct 17, 2004 8:31 pm
Location: Murcia, Spain

### Re: 949 - Getaway

For future reference, the input posted above is invalid. All x values are less than the number of vertical roads nv and all y values are less than the number of horizontal roads. Here is the input Emilio posted corrected:
Code: Select all
`3 360 0 1 01 0 0 01 0 2 00 1 0 21 2 0 21 2 2 222 1 14 2 12 4101 0 0 00 1 0 01 1 1 00 2 1 21 2 0 21 1 0 10 3 0 21 3 1 21 3 0 31 2 1 151 1 02 0 23 1 24 0 35 1 31 1002 1041 1 02 1 03 1 04 1 01 430 1 0 00 2 0 10 3 0 222 0 23 0 1`

My AC output for this input:
Code: Select all
`66054`
brianfry713
Guru

Posts: 1754
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA