Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: 1204 ChatNoir  (Citit de 857 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
wefgef
Nu mai tace
*****

Karma: 1049
Deconectat Deconectat

Mesaje: 3.008


razboinicu' luminii


Vezi Profilul
« : Noiembrie 20, 2011, 21:24:39 »

Aici puteţi discuta despre problema ChatNoir.
Memorat

omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
R.A.R
Strain
*

Karma: -7
Deconectat Deconectat

Mesaje: 37



Vezi Profilul
« Răspunde #1 : Decembrie 06, 2011, 16:37:44 »

Imi poate explica cineva rationamentul in urma carui s-a ajuns la concluzia ca pisica poate scapa doar daca se afla la o distanta de cel mult 4 casute de margine?
Memorat
SpiderMan
Nu mai tace
*****

Karma: -463
Deconectat Deconectat

Mesaje: 937



Vezi Profilul
« Răspunde #2 : Decembrie 06, 2011, 17:12:06 »

Rationamentul este urmatorul : sa spunem ca suntem pe patratelul de coordonate (i, j) si vrem sa "scapam" cu pisica, si sa zicem ca o luam spre directia cea mai putin costisitoare, sa presupunem ca este in stanga. Acuma, mergand spre stanga, Felix, ca sa fie "destept" trebuie sa incerce sa acopere cele 2 colturi spre care se indreapta pisica (stanga sus si stanga jos, adica 1, 1 si N, 1). Acuma, coltul avand doua iesiri, avem o problema : daca Felix nu reuseste sa acopere cele 4 colturi pana ca pisica sa ajunga la margine, atunci ea scapa fugand pe langa margine. In figura urmatoare prezint cazul cel mai defavorabil pisicii, dar pentru care totusi ea scapa, si anume cazul in care ea ajunge din exact 4 pasi in cea mai apropiata margine (apasa pe imagine pentru marire).


Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines