Discussion @ 1171. Lost in Space @ Timus Online Judge

After hours of hard work, I got AC.(+)

Posted by Yu Yuanming 1 Jul 2005 23:24

The algo is DP + search.
Use DP in different floor.
Use search in the same floor to make sure that no grid will visit twice.

I think my algo is O(n), although the coefficient may be a little large...

It got AC in 0.14sec.
I will continue thinking of this problem to make my pro faster:)

Re: After hours of hard work, I got AC.(+)

Posted by fjxmyzwd 4 Oct 2011 17:22

Are you sure? What does your "n" stands for ..?

Discussion of Problem 1171. Lost in Space