Jump to content

Recommended Posts

Posted

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++)

  • 6 months later...
Posted

In general, orice problema care necesita construirea TUTUROR variantelor posibile, se rezolva prin backtracking.

  • 3 months later...

Please sign in to comment

You will be able to leave a comment after signing in



Sign In Now
  • Recently Browsing   0 members

    • No registered users viewing this page.
×
×
  • Create New...

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.