Discussion @ 1603. Erudite @ Timus Online Judge

Amethyst Can we start the walk at any position of the puzzle? [8] // Problem 1603. Erudite 1 Mar 2008 13:22

Can we start the walk at any position of the puzzle? Or must start from the upper left corner?

SuperLight Re: Can we start the walk at any position of the puzzle? [7] // Problem 1603. Erudite 1 Mar 2008 22:45

I`ve used backtracking and started from all locations.
it`s very strange, but I`ve got WA3.
Some anothere ideas?

Vedernikoff Sergey Re: Can we start the walk at any position of the puzzle? [3] // Problem 1603. Erudite 1 Mar 2008 22:49

No, the idea is right, it gets AC. So, debug your program...

SuperLight Re: Can we start the walk at any position of the puzzle? // Problem 1603. Erudite 1 Mar 2008 22:56

Thanks, I have found my bug))

Chmel_Tolstiy Re: Can we start the walk at any position of the puzzle? [1] // Problem 1603. Erudite 2 Mar 2008 03:20

I used DP and had problems with TL... BackTracking has faster solution ...
I solved it using Dp, but it needed some optimizations ...

Брэнд * // Problem 1603. Erudite 2 Mar 2008 22:01

I used DFS and had not any troubles)

Alexander (201 - P TNU) Re: Can we start the walk at any position of the puzzle? [2] // Problem 1603. Erudite 2 Mar 2008 00:17

Yes, I used backtracking too, and got wa3((

Alexander (201 - P TNU) Re: Can we start the walk at any position of the puzzle? [1] // Problem 1603. Erudite 7 Mar 2008 10:22

'\n' ))

oibeginner Re: Can we start the walk at any position of the puzzle? // Problem 1603. Erudite 8 Mar 2008 20:55

I got WA3 too,why?

Discussion of Problem 1603. Erudite