Обсуждение @ 1603. Эрудит @ Timus Online Judge

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

Послано Amethyst 1 мар 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?

Послано SuperLight 1 мар 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?

Послано Vedernikoff Sergey 1 мар 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?

Послано SuperLight 1 мар 2008 22:56

Thanks, I have found my bug))

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

Послано Alexander (201 - P TNU) 2 мар 2008 00:17

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

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

Послано Chmel_Tolstiy 2 мар 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 ...

Послано Брэнд 2 мар 2008 22:01

I used DFS and had not any troubles)

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

Послано Alexander (201 - P TNU) 7 мар 2008 10:22

'\n' ))

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

Послано oibeginner 8 мар 2008 20:55

I got WA3 too,why?

Обсуждение задачи 1603. Эрудит