Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#2244
TraseuCalMax
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
TraseuCalMax
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) 
A B (DiversityHour09) 
Vieru Maria-Karina (karinavieru05) 
Coman Carina (Carina_Coman) 
Nastasiu Stefan (Nasty) 
Pascal Ioana (ioana_pascal) 
Marinescu Eugenio 🇪🇸 (eugenio) 
Verniceanu Darian (elevmoisil) 
Costea Diana Stefania (Dia3141) 
Loghin Antonia (anto_0124) 
Silvestru-Grigore Theodor (theodor11) 
Matei Dragos (Dragos_Matei1) 
Bianca Topor (bibitopor) 
Ciocan Radu (RaduCIOCAN) 
Popescu Eduard-Gabriel (EdyP) 
Antonescu Andreea (andreea_antonescu) 
Dorcu Eduard (deduard) 
Alexa Ioana Stefania (ioanastefania12) 
Buzdea Ana (buzdeana) 
Deleanu Luca (Deleanu_Luca) 
Vasiliu David (Vasiliu_David) 
Papacioc Rares Ioan (Rares_Papacioc) 
Boulean David (David_Boulean) 
Botond Janosi (jbbotond) 
Prof Info (profinfo114) 
Hambasan Matei (hamba) 
Anghel Iulian (Gicusuprem) 
Sorohan Ioan-Alexandru (sorohanioanalexandru) 
Ailoaie Rareshinho (ailoaie_rares_dumitru)