Mosnoi A Posted December 1, 2018 Report Posted December 1, 2018 Problema gândacului. Fie o suprafaţă pătrată împărţită în n×n pătrate identice fiecare având o înălţime h>0 dată. Un gândac se găseşte iniţial în poziţia (L, C) (linia L şi coloana C). Scrieţi un program C++ care să determine dacă poate ajunge gândacul în afara suprafeţei, ştiind că acesta poate doar să coboare şi nu poate să urce, pereţii fiind foarte abrupţi. Dacă gândacul poate să iasă din suprafaţă, să se determine toate variantele posibile. (C++)
Rusu Posted June 24, 2019 Report Posted June 24, 2019 In general, orice problema care necesita construirea TUTUROR variantelor posibile, se rezolva prin backtracking.
Guest Atomouctoca Posted September 27, 2019 Report Posted September 27, 2019 What necessary words... super, excellent idea
Recommended Posts
Please sign in to comment
You will be able to leave a comment after signing in
Sign In Now