Responsabili:

• Radu Nichita
• Remus Neațu
• Miruna-Elena Banu

• Data publicării: 22.03.2021
• Deadline HARD: 11.04.2021 23:55:00

• 03.04.2021 - precizare număr maxim caractere pentru nume planetă

• Aprofundarea cunoștințelor în utilizarea limbajului C.
• Implementarea și utilizarea structurii de date vector circular .
• Familiarizarea cu implementarea unei structuri de date generice.

“Look here, Hardin, you were on Anacreon once before. You were young then; we were both young. But even then we had entirely different ways of looking at things. You’re what they call a man of peace, aren’t you?

I suppose I am. At least, I consider violence an uneconomical way of attaining an end. There are always better substitutes, though they may sometimes be a little less direct.

Yes. I’ve heard of your famous remark: “Violence is the last refuge of the incompetent.” And yet… I wouldn’t call myself exactly incompetent. […]

Your highness, you are wasting time. If you mean to declare war, and are informing me of the fact, you will allow me to communicate with my government at once.

Sit down, Hardin. I am not declaring war, and you are not communicating with your government at all. When the war is fought, not declared, Hardin, fought, the Foundation will be informed of it in due time by the atom blasts of the Anacreonian navy under the lead of my own son upon the flagship Wienis.”

Veți avea de simulat un război galactic, în care participanții sunt planetele, fiecare având o linie de scuturi pentru protecție. Planetele sunt așezate într-un cerc, astfel încât fiecare planetă are 2 vecini (în cazul în care există cel puțin 3 planete în galaxie).

Galaxia va trebui reprezentată cu ajutorul unei Liste Circulare Dublu Înlănțuită (CDLL). De asemenea, scuturile fiecărei planete vor fi reprezentate tot cu ajutorul unei CDLL. Prin urmare, este nevoie sa implementați structura CDLL generica (să poată stoca diferite tipuri de valori).

O reprezentare grafica este urmatoarea:

.

• Fiecare planeta are următoarele caracteristici:
  • nume.
  • vecin stânga (prev)
  • vecin dreapta (next).
  • scuturi (numărul scuturilor diferă de la o planetă la alta).
  • numărul de planete distruse.

.

In reprezentarea de mai sus, se afla 4 planete:

• Planeta 1:
  • Nume: Pluto
  • Vecin stanga: Andromeda
  • Vecin dreapta: Anacreon
  • Scuturi: 1 3 9 5 1
• Planeta 2:
  • Nume: Anacreon
  • Vecin stanga: Pluto
  • Vecin dreapta: Terminus
  • Scuturi: 8 3 3 1 1 7 4 1
• Planeta 3:
  • Nume: Terminus
  • Vecin stanga: Anacreon
  • Vecin dreapta: Andromeda
  • Scuturi: 13 1 6 2 3
• Planeta 4:
  • Nume: Andromeda
  • Vecin stanga: Terminus
  • Vecin dreapta: Pluto
  • Scuturi: 1 3 1 9

Inițial, toate planetele au 0 kill-uri (Nicio planetă nu a distrus nicio planetă).

În timpul războiului, o planetă se poate lupta (ciocni) doar cu vecinii săi, astfel, în urma luptei, unele dintre planete vor fi distruse. Atunci când 2 planete să ciocnesc, fiecare își pune la bătalie o unitate de scut. Când o planeta (p1) cauzează moartea altei planete (p2), numărul de planete distruse (kill-uri) al planetei p1 crește cu o unitate.

Planetele vor avea punctele de coliziune la indecșii n / 4 și la (n / 4) * 3, unde n este numărul de scuturi al planetei. De exemplu, dacă o planetă are 12 scuturi, numerotate de la 0 la 11, atunci vom avea punctul de coliziune cu planeta din dreapta (next) la scutul cu indexul 3 (12 / 4) și punctul de coliziune cu planeta din stânga (prev) la scutul cu indexul 9 (12 / 4 * 3). În reprezentarea grafică de mai sus, punctul de coliziune al planetei cu vecinul drept are culoarea verde, iar cel cu vecinul stâng are culoarea roșie.

Pe prima linie se găsește M, reprezentând numărul de acțiuni ce vor fi realizate în galaxie. Pe următoarele M linii se găsesc informații despre fiecare acțiune. Acțiunile pot fi următoarele:

• ADD <nume_planetă> <indice_planetă> <număr_scuturi>
  • se adauga in galaxie planeta <nume_planetă> pe poziția <indice_planeta> (initial galaxia este goala).
  • numele unei planete poate avea maxim 20 de caractere.
  • această planetă va avea <număr_scuturi> scuturi (initial toate scuturile au valoarea 1).
  • se va afișa mesajul The planet <planet_name> has joined the galaxy.
  • daca <indice_planeta> este mai mare decat numărul de planete din galaxie, se va afișa mesajul: Planet out of bounds!

• BLH <indice_planeta>
  • planeta aflata la pozitia <indice_planeta> este înghițită de o gaură neagră și este scoasă din galaxie.
  • se va afisa: The planet <planet_name> has been eaten by the vortex., unde <planet_name> este numele planetei aflate la pozitia <indice_planeta> in galaxie.
  • dacă <indice_planeta> este mai mare decât numărul de planete din galaxie, se va afișa mesajul: Planet out of bounds!

• UPG <indice_planeta> <indice_scut> <valoare_upgrade>
  • planeta aflata la pozitia <indice_planeta> va adaugă <valoare_upgrade> la scutul de pe poziția <indice_scut>.
  • se garantează că <valoare_upgrade> este un număr pozitiv.
  • dacă <indice_planeta> este mai mare decât numărul de planete din galaxie, se va afișa mesajul: Planet out of bounds!
  • dacă <indice_scut> este mai mare decât numărul de scuturi ale planetei, se va afișa mesajul: Shield out of bounds!

• EXP <indice_planeta> <valoare_scut>
  • planeta aflata la pozitia <indice_planet> va adăuga un scut cu valoarea <valoare_scut> la finalul listei de scuturi.
  • dacă <indice_planeta> este mai mare decât numărul de planete din galaxie, se va afișa mesajul: Planet out of bounds!

• RMV <indice_planeta> <indice_scut>
  • planeta aflata la pozitia <indice_planeta> isi va pierde scutul de pe pozitia <indice_scut>.
  • de ce ar vrea o planeta sa faca asta? pentru că își poate modifica punctele de contact planetele vecine.
  • dacă <indice_planeta> este mai mare decât numărul de planete din galaxie, se va afișa mesajul: Planet out of bounds!
  • dacă <indice_scut> este mai mare decât numărul de scuturi ale planetei, se va afișa mesajul: Shield out of bounds!
  • o planetă nu poate avea mai putin de 4 scuturi. În cazul în care o planetă are fix 4 scuturi și se încearcă ștergerea unui scut, se va afișa mesajul: A planet cannot have less than 4 shields!

• COL <indice_planeta1> <indice_planeta2>
  • se realizează o coliziune între planetele aflate la pozitiile <indice_planeta1> (planet1) și <indice_planeta2> (planet2).
  • se garantează mereu ca planet1 este vecină cu planet2 și este înaintea acesteia în galaxie
    • planet1→next = planet2
  • planetele se vor ciocni în 1 unitate de scut. Scutul lui planet1 ce se va ciocni va fi elementul de pe pozitia size / 4 din lista de scuturi, iar scutul lui planet2 ce se va ciocni va fi elementul de pe poziția (size / 4) * 3, unde size reprezintă dimensiunea listei de scuturi a planetei (indexare de la 0).
  • la coliziune, fiecare scut afectat va pierde o unitate.
  • când o planetă face coliziune într-un loc în care scutul are valaorea 0, planeta face implozie si este eliminata din galaxie. Se va afișa mesajul: The planet <planet_name> has imploded.
  • dacă ambele planete au scuturi în punctul de ciocnire cu valoarea 0, vor imploda amândouă, prima oară afisându-se mesajul pentru planet1.
  • in cazul in care o planeta moare, se va creste numarul de kill-uri (planete distruse) al planetei ramase in viata cu 1 unitate
  • dacă <indice_planeta1> sau <indice_planeta2> sunt mai mari decat numarul de planete din galaxie, se va afisa mesajul: Planet out of bounds!

• ROT <indice_planeta> <sens> <unitati>
  • se rotește planeta aflata la pozitia <indice_planeta> cu un numar de <unitati> unitati în direcția <sens>.
  • <sens> este un caracter ce poate avea valorile:
    • c (caz în care se va roti în sensul acelor de ceasornic)
    • t (caz în care se va roti în sens trigonometric).
  • dacă <indice_planeta> este mai mare decat numărul de planete din galaxie, se va afișa mesajul: Planet out of bounds!
  • orice alt caracter în afară de c și t va fi considerat invalid, iar în acest caz se va afișa: Not a valid direction!
  • rotirea trebuie realizata eficient. De exemplu, daca o planetă cu 10 scuturi trebuie să se rotească cu 1043 de unitați, se obtine acelasi rezultatul ca in cazul in care se realizeaza rotirea cu 3 unitati.

• SHW <indice_planeta>
  • afișează câteva informații despre planeta aflata la pozitia <indice_planetă> in galaxie
    • numele planetei
    • planetele vecine
    • lista de scuturi
    • cate planete a “ucis”
  • exemplu
    • NAME: <nume_planeta>
    • CLOSEST: <nume_vecin_stanga> (prev) and <nume_vecin_dreapta> (next)
    • SHIELDS: <valoare_shield0> <valoare_shield1> <valoare_shield2> …..
    • KILLED: <numarul_de_planete_distruse>
  • dacă o planetă are un singur vecin (sunt doar 2 planete în galaxie), se va afișa:
    • CLOSEST: <nume_vecin>
  • dacă o planeta nu are vecini (exista o singura planeta in galaxie), se va afisa:
    • CLOSEST: none

Input

  22
  SHW 0
  ADD Mercury 0 4
  ADD Venus 1 8
  ADD Earth 2 12
  ADD Jupiter 3 4
  ADD Saturn 4 12
  ADD Uranus 5 8
  ADD Neptunus 6 5
  ADD Pluto 7 9
  BLH 6
  ROT 2 c 5
  ROT 3 t 4
  SHW 2
  UPG 4 2 1
  COL 3 4
  SHW 3
  ROT 4 c 1
  COL 3 4
  SHW 3
  SHW 6
  ADD Tiaria 4 4
  SHW 4
  

Output

  Planet out of bounds!
  The planet Mercury has joined the galaxy.
  The planet Venus has joined the galaxy.
  The planet Earth has joined the galaxy.
  The planet Jupiter has joined the galaxy.
  The planet Saturn has joined the galaxy.
  The planet Uranus has joined the galaxy.
  The planet Neptunus has joined the galaxy.
  The planet Pluto has joined the galaxy.
  The planet Neptunus has been eaten by the vortex.
  NAME: Earth
  CLOSEST: Venus and Jupiter
  SHIELDS: 1 1 1 1 1 1 1 1 1 1 1 1 
  KILLED: 0
  NAME: Jupiter
  CLOSEST: Earth and Saturn
  SHIELDS: 1 0 1 1 
  KILLED: 0
  The planet Jupiter has imploded.
  NAME: Saturn
  CLOSEST: Earth and Uranus
  SHIELDS: 1 1 1 2 1 1 1 1 1 0 0 1 
  KILLED: 1
  Planet out of bounds!
  The planet Tiaria has joined the galaxy.
  NAME: Tiaria
  CLOSEST: Saturn and Uranus
  SHIELDS: 1 1 1 1 
  KILLED: 0
  

Explicații

    Avem 22 de comenzi. inițial, galaxia este goală.
    Comanda de show eșuază, deoarece nu avem nicio planetă în galaxie.
    Se adaugă planeta Mercury pe poziția 0 cu 4 scuturi.
    Se adaugă planeta Venus pe poziția 1 cu 8 scuturi.
    Se adaugă planeta Earth pe poziția 2 cu 12 scuturi.
    Se adaugă planeta Jupiter pe poziția 3 cu 4 scuturi.
    Se adaugă planeta Saturn pe poziția 4 cu 12 scuturi.
    Se adaugă planeta Uranus pe poziția 5 cu 8 scuturi.
    Se adaugă planeta Neptunus pe poziția 6 cu 5 scuturi.
    Se adaugă planeta Pluto pe poziția 7 cu 9 scuturi.
    Planeta Neptun este înghițită de o gaură neagră.
    Planeta 2 (Earth) se rotește în sensul acelor de ceasornic cu 5 unități.
    Planeta 3 (Jupiter) se rotește în sens trigonometric cu 4 unități.
    se afișeaza informațiile despre planeta2 (Earth).
    Planeta 4 (Saturn) își consolidează scutul de pe poziția 2 cu 1 unitate.
    Planetele 3 (Jupiter) și 4 (Saturn) se ciocnesc.
    Se afișează informațiile despre planeta3 (Jupiter).
    Planeta 4 (Saturn) se rotește în sensul acelor de ceasornic cu 1 unitate.
    Planetele 3 (Jupiter) și 4 (Saturn) se ciocnesc. Planeta 3 (Jupiter) face implozie.
    Acum, planeta Earth va fi vecină cu planeta Saturn. 
    Se afișeaza informațiile despre planeta Saturn.
    Comanda de show eșuază, deoarece avem 6 planete în galaxie, numerotate de la 0 la 5.
    Se adaugă planeta Tiaria pe poziția 4 în galaxie, între Saturn și Uranus.
    Se afișeaza informații despre aceasta.
    

• Datele se vor citi de la intrarea standard (stdin) și mesajele descrise în secțiunea Input se vor afișa la ieșirea standard (stdout).
• În cazul în care o comandă genereaza un mesaj de eroare, comanda nu se va efectua și nu se vor afisa nici mesajele aferente. Ex. In cazul in care comanda ADD genereaza eroarea de tipul “Planet out of bounds!”, nu se va mai afisa “The planet <planet> has joined the galaxy.”.

student@sd:~$ sudo apt-get install gdb valgrind

• implementarea unei liste circulare dublu - înlănțuite generice.
• operații între planetele dintr-o galaxie:
  • add : adaugă o planetă.
  • black hole: elimină o anumită planetă.
  • upgrade shield: modifică valoarea unui scut.
  • expand shield: adaugă un scut la finalul listei de scuturi.
  • remove shield: elimină un anumit scut din lista de scuturi.
  • collide: două planete se ciocnesc.
  • rotate shield: rotirea liniei de scuturi a unei planete.
  • show info: afișarea informațiilor despre o anumită planetă.
• focusul temei este pe implementarea structurii de date CDLL generic.
• recomandam crearea si testarea temeinica a CDLL (cu tot cu memory check), intrucat implementarea functiilor devine mult mai usoara odata ce aveti o structura de date generica adaptata nevoilor voastre.

Teste: 2021-tema1-check.zip.

Temele vor fi trimise pe vmchecker. Atenție! Temele trebuie trimise în secțiunea Structuri de Date (CA).

Arhiva trebuie să conțină:

• sursele .c și .h
• fișier Makefile cu două reguli:
  • regula build: în urma căreia se generează un executabil numit main
  • regula clean care şterge executabilul si fișierele obiect
• Compilarea trebuie sa se realizeze cu flagurile -Wall -Wextra -std=c99
• fișier README care să conțină detalii despre implementarea temei. Găsiți aici un model de README pe care vă rugăm să îl respectați pe cât posibil.

1. 80p teste
2. Fiecare test este verificat cu valgrind. Dacă un test are memory leaks, nu va fi punctat.
3. 20p README + comentarii/claritate cod (ATENȚIE! Fișierul README trebuie făcut explicit, cât să se - înțeleagă ce ați făcut în sursă, dar fără comentarii inutile și detalii inutile).
4. Se acordă 20% din punctajul obținut pe teste, ca bonus pentru coding style. De exemplu, pentru o temă care obține maxim pe teste, se pot obține 20p bonus dacă nu aveți erori de coding style. Pentru o temă ce trece 18 teste din 20, se pot obține 18p dacă nu aveți erori de coding style.
5. O temă care obține 0p pe vmchecker este punctată cu 0.
6. Temele au deadline hard. Prin urmare, o temă trimisă dupa deadline este punctată cu 0.

Q: Se pot folosi flag-uri de optimizare?

A: Nu aveți voie să folosiți flag-uri de optimizare în Makefile (-O3, -O2, etc.).

Q: Tema 1 se poate face în C++?

A: Nu.

Q: Se pot folosi variabile globale?

A: Nu.