Scribd
Încărcați
13 vizualizări2 pagini

Cerinta: Paranteze - in Paranteze - Out

Documentul prezintă două probleme de programare: generarea tuturor șirurilor de paranteze rotunde care se închid corect pentru un număr dat n, și determinarea numărului maxim de mutări posibile într-un joc cu o maimuță pe o tablă cu litere.

Încărcat de

Ionut
Drepturi de autor
© All Rights Reserved
Respectăm cu strictețe drepturile privind conținutul. Dacă suspectați că acesta este conținutul dumneavoastră, reclamați-l aici.
Formate disponibile
Descărcați ca DOC, PDF, TXT sau citiți online pe Scribd
13 vizualizări2 pagini

Cerinta: Paranteze - in Paranteze - Out

Documentul prezintă două probleme de programare: generarea tuturor șirurilor de paranteze rotunde care se închid corect pentru un număr dat n, și determinarea numărului maxim de mutări posibile într-un joc cu o maimuță pe o tablă cu litere.

Încărcat de

Ionut
Drepturi de autor
© All Rights Reserved
Respectăm cu strictețe drepturile privind conținutul. Dacă suspectați că acesta este conținutul dumneavoastră, reclamați-l aici.
Formate disponibile
Descărcați ca DOC, PDF, TXT sau citiți online pe Scribd

Test

1. Se dă un număr natural par n. Generați toate șirurile de n paranteze rotunde care se închid corect.

Date de intrare
Fişierul de intrare [Link] conţine pe prima linie numărul n.

Date de ieşire
Fişierul de ieşire [Link] va conţine pe fiecare linie câte un șir de n paranteze rotunde
care se închid corect. Șirurile vor fi afișate în ordine lexicografică, considerând paranteza deschisa
( mai mică decât paranteza închisă ).

Exemplu:
[Link] [Link]
6 ((()))
(()())
(())()
()(())
()()()

2. Monkey este un joc pentru un singur jucător, care se joacă pe o tablă dreptunghiulară împărţită în
căsuţe care formează R linii şi C coloane. În fiecare căsuţă a tablei se află o literă mare a alfabetului
englez (de la A la Z).

Jucătorul are un jeton pe care este desenată o maimuţă. Înainte de începerea jocului maimuţa va fi
plasată ăn colţul din stânga sus al tablei (prima linie, prima coloană).
La o mutare, jucătorul poate plasa maimuţa pe una dintre poziţiile adiacente poziţiei sale curente
(adică pe o poziţie învecinată, aflată sus, jos, în stânga sau în dreapta). Singura restricţie este ca
maimuţa nu poate fi aşezată de două ori peste o aceeaşi literă.

Scopul jocului este de a face cât mai multe mutări.


Cerinta
Scrieti un program care sa determine numarul maxim de pozitii pe care le poate "vizita" maimuta
intr-un singur joc.

Date de intrare
Pe prima linie a fişierului de intrare [Link] se află două numere naturale R şi C separate
printr-un spaţiu, reprezentând numărul de linii, respectiv numărul de coloane ale tablei de joc. Pe
fiecare dintre următoarele R linii se află C litere, care reprezintă literele aflate pe tabla pe linia
respectivă.

Date de ieşire
Fisierul de ieşire [Link] conţine o singură linie pe care se află numărul maxim de poziţii de
pe tabla de joc ce au putut fi vizitate de maimuţă.

Restricţii
 1£ R,C£ 20

Exemple

[Link] [Link]

2 4 3
CAAB
ADCB

[Link] [Link]

3 6 6
HFDFFB
AJHGDH
DGAGEH

S-ar putea să vă placă și