Обсуждение @ 1016. Кубик на прогулке @ Timus Online Judge

Xan Tei Jun What is the BruteForce Algorithm [3] // Задача 1016. Кубик на прогулке 28 окт 2009 12:09

melkiy Re: What is the BruteForce Algorithm // Задача 1016. Кубик на прогулке 28 окт 2009 16:45

Edited by author 28.10.2009 16:46

tiancaihb Re: What is the BruteForce Algorithm [1] // Задача 1016. Кубик на прогулке 28 окт 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.

KALO Re: What is the BruteForce Algorithm // Задача 1016. Кубик на прогулке 6 июл 2010 03:57

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

Обсуждение задачи 1016. Кубик на прогулке