Discussion @ 1016. Cube on the Walk @ Timus Online Judge

What is the BruteForce Algorithm

Posted by Xan Tei Jun 28 Oct 2009 12:09

Re: What is the BruteForce Algorithm

Posted by melkiy 28 Oct 2009 16:45

Edited by author 28.10.2009 16:46

Re: What is the BruteForce Algorithm

Posted by tiancaihb 28 Oct 2009 16:48

For every point on the board, we change it into 24 different points in our graph. Every point means a state where the cube move onto it, eg (a,b) means "a" at bottom and "b" at front. Weights are the numbers on the bottom. Use dijkstra at last.

Re: What is the BruteForce Algorithm

Posted by KALO 6 Jul 2010 03:57

Start dfs from starting node and when you crossed through some node more than 2 then return.

Discussion of Problem 1016. Cube on the Walk