Pagini recente » Diferente pentru blog/alta-problema-misto-solutie intre reviziile 11 si 10 | Diferente pentru blog/inteligenta-nativa-sau-educata intre reviziile 17 si 6 | Diferente pentru blog/infoarena_in_2008_articole intre reviziile 11 si 10 | Diferente pentru blog/acm-2013-etapa-nationala-partea-ii intre reviziile 32 si 5 | Diferente pentru blog/acm-2013-etapa-nationala-partea-ii intre reviziile 4 si 5
Nu exista diferente intre titluri.
Diferente intre continut:
h2. 'A. Cubic Eight-Puzzle':http://acm.tju.edu.cn/toj/vcontest/showp9268_A.html
Problema ne dă un grid de $3x3$ acoperit cu 8 cuburi fiecare aşezat într-una din celule. Fiecare are două dintre feţele opuse colorate cu albastru(B) iar celelalte două colorate cu alb(W) şi cu roşu(R). La o mutare poate fi rostogolit unul din cuburi în celula liberă. Problema ne cere să aflăm numărul minim de mutări necesare pentru a ajunge într-o configuraţie dată. Se ştie că iniţial cuburile sunt cu faţa albă in sus iar faţa albastră e în dreapta. Celula goală se află în stânga-jos.
Problema ne dă un grid de $3x3$ acoperit cu 8 cuburi fiecare aşezat într-una din celule. Fiecare are două dintre feţele opuse colorate cu albastru(B) iar celelalte două colorate cu alb(W) şi cu roşu$(R)$. La o mutare poate fi rostogolit unul din cuburi în celula liberă. Problema ne cere să aflăm numărul minim de mutări necesare pentru a ajunge într-o configuraţie dată. Se ştie că iniţial cuburile sunt cu faţa albă in sus iar faţa albastră e în dreapta. Celula goală se află în stânga-jos.
h2. 'B. Manhattan Wiring':http://acm.tju.edu.cn/toj/vcontest/showp9268_B.html
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.