Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#2244
Se dă o tablă de șah formată din n linii și m coloane, definind n*m zone, unele dintre ele fiind libere, altele conținând obstacole. În zona de coordonate 1 1 se află un cal care se poate deplasa pe tablă în L, ca la șah, fără a părăsi tabla, fără a trece prin zone care conțin obstacole și fără a trece de două ori prin aceeași zonă.
Determinați un traseu cu număr maxim de zone prin care calul poate ajunge în zona de coordonate n m – unde se află o căpiță de fân.
#2244
Se dă o tablă de șah formată din n linii și m coloane, definind n*m zone, unele dintre ele fiind libere, altele conținând obstacole. În zona de coordonate 1 1 se află un cal care se poate deplasa pe tablă în L, ca la șah, fără a părăsi tabla, fără a trece prin zone care conțin obstacole și fără a trece de două ori prin aceeași zonă.
Determinați un traseu cu număr maxim de zone prin care calul poate ajunge în zona de coordonate n m – unde se află o căpiță de fân.
Candale Silviu (silviu) 
Zaharescu Albert (Albert771) 
Kavai Dariusz (KavaiDariusz) 
Molnar Shara (shara111) 
Pop Celia (Celia28) 
Petrila Eduard (ed1p3tr1la) 
Madea Adelin (Alladin) 
malan carina (carina_OMG) 
Chirila Bogdan (ChirilaBogdanIonut) 
Dănilă Iorgu (Danila_Iorgu) 
flaviu avram (flaviu_avram) 
Balint Raluca (Raluca_Balint) 
Indrei Octavian (IndreiOctavian) 
Ban Victor (banvictor) 
david tontea (tontea_david) 
Danciu Andra (AndraDanciu) 
Petrut Sarah Jasmin (Sarah07) 
Stefanet Evelina (Stefanet_Evelina14) 
Hiris Patrick (Hiris_Patrick) 
Laslau Ane (laslauane) 
Motataianu Mihaela Sorina (sori_0811) 
Hus Iulia (Iulia_m21) 
Dubiț Darius (dubit) 
epure andrei (epureandrei123)