Discussion @ 1603. Erudite @ Timus Online Judge

Can we start the walk at any position of the puzzle?

Posted by Amethyst 1 Mar 2008 13:22

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

Re: Can we start the walk at any position of the puzzle?

Posted by SuperLight 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?

Re: Can we start the walk at any position of the puzzle?

Posted by Vedernikoff Sergey 1 Mar 2008 22:49

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

Re: Can we start the walk at any position of the puzzle?

Posted by SuperLight 1 Mar 2008 22:56

Thanks, I have found my bug))

Re: Can we start the walk at any position of the puzzle?

Posted by Alexander (201 - P TNU) 2 Mar 2008 00:17

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

Re: Can we start the walk at any position of the puzzle?

Posted by Chmel_Tolstiy 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 ...

Posted by Брэнд 2 Mar 2008 22:01

I used DFS and had not any troubles)

Re: Can we start the walk at any position of the puzzle?

Posted by Alexander (201 - P TNU) 7 Mar 2008 10:22

'\n' ))

Re: Can we start the walk at any position of the puzzle?

Posted by oibeginner 8 Mar 2008 20:55

I got WA3 too,why?

Discussion of Problem 1603. Erudite