Show page

Differences

This shows you the differences between two versions of the page.

--- programare:tema1_cbcd_2015_2016 [2015/10/26 00:25]
cosmin.boaca
+++ programare:tema1_cbcd_2015_2016 [2015/10/26 17:50] (current)
cosmin.boaca [Trimitere temă]
@@ Line 32: / Line 32: @@
 == Input ==
-Pe prima linie a fișierului de intrare se va regăsi numărul K.
+Pe prima linie se va regăsi numărul K.
 	K
@@ Line 38: / Line 38: @@
 == Output: ==
-Pe prima linie din fișierul de ieșire se va găsi **numărul N de perechi** de forma (a, b) care resepctă proprietatea descrisă mai sus
+Pe prima linie se va găsi **numărul N de perechi** de forma (a, b) care resepctă proprietatea descrisă mai sus
 Pe următoarele N linii se vor regăsi perechile **(ai, bi), ai < bi** sortate în ordinea crescătoare a numărului **ai**, iar în caz de egalitate în ordinea crescătoare a numărului **bi**
@@ Line 60: / Line 60: @@
 == Input ==
-Pe prima linie din fisierul de intrare se vor găsi numerele P, X.
+Pe prima linie se vor găsi numerele P, X.
 	P X
@@ Line 74: / Line 74: @@
 < P < 4
+=== Task3. 40p ===
+Cosmin si Florin au descoperit un nou joc. Ei au un teren de luptă de 8x8 codificat sub forma unui număr pe 64 de biți (unsigned long long).
+Pe terenul de luptă se află soldați ** (codificați cu bit-ul 1) ** și celule libere ** (codificate cu bit-ul 0) **.
+<note tip>
+**7 = 0000000000000000000000000000000000000000000000000000000000000111**
+Codifică harta următoare
+^ Hartă pentru valoarea 7^^^^^^^^
+| 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
+| 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
+| 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
+| 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
+| 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
+| 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
+| 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
+| 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 |
+</note>
+Cosmin și Florin mută alternativ câte un soldat dintr-o celulă a hărții intr-o altă celulă a hărții.
+Dacă un soldat este mutat într-o celulă în care se află alt soldat se vor lupta intre ei, iar ambii vor dispărea de pe teren. Mutările făcute
+sunt codificate sub forma unui număr întreg astfel:
+	- primii 6 biți reprezintă pozitia curentă a unui soldat pe hartă: (primii 3 biți reprezintă coloana, iar următorii 3 biți reprezintă linia).
+	- următorii 6 biti reprezintă pozitia în care soldatul se va teleporta pe harta: (primii 3 biți reprezintă coloana, iar următorii 3 biți reprezintă linia)
+<note tip>
+Numărul **2655 (baza 10) ** =  ** 101001011111 (baza 2) ** reprezinta o codificarea a următoarei mutări pe hartă:
+poziția curentă: ** (011, 111)  ** -> ** (3, 7) **
+poziția în care soldatul va fi mutat ** (101, 001) ** -> ** (5, 1) **
+</note>
+Fiind dată o hartă inițiala și o lista de mutări codificate ca în exemplul anterior Cosmin și Florin vă roagă să afișați configurația finală a hărții sub forma unui număr pe 64 de biți. Ei vă vor recompensa cu 40 de puncte dacă reușiți să afișați configurația finală corect.
+== Input ==
+Pe prima linie se va găsi un număr pe 64 de biți reprezentând configurația inițială a hărții.
+Pe următoarea linie se va afla un număr N, reprezentând numărul de mutări făcute de soldați.
+Pe următoarele N linii se vor afla numere întregi reprezentând codificările mutărilor.
+	ConfigurațieHartă
+	N
+	mutare1
+	mutare2
+	.
+	.
+	.
+	mutareN
+== Output ==
+Configurația finală a jocului după ce au fost aplicate cele N mutări.
+	ConfigurațieFinală
+== Precizări ==
+<note warning>
+	- Dacă pe poziția curentă nu se află un soldat (bit-ul corespunzător este 0) mutarea nu se va aplica
+	- Dacă pe poziția unde va fi mutat un soldat există un alt soldat ambii vor dispărea de pe hartă
+	- Folosiți tipuri de date unsigned pentru variabilele pe care faceți operații pe biți ** in special pentru configurația hărții **
+	- Numărul afisat în fișierul de ieșire **TREBUIE** să fie un număr positiv
+</note>
+== Exemplu ==
+** Input: **
+(muta de la (7,7) la (7,0))
+(muta de la (7,6) la (7,1))
+(muta de la (7,1) la (7,0))
+(muta de la (5,5) la (2,1))
+** Output: **
+** Explicație **
+{{http://s4.postimg.org/41260rbbx/Explanation.png}}
+==== Trimitere temă ====
+Tema va fi trimisă folosind [[https://vmchecker.cs.pub.ro|vmchecker]]
+După cum probabil ați observat task-urile au un total de 80p. Celelalte 20p se vor acorda pentru [[https://www.kernel.org/doc/Documentation/CodingStyle|coding style]].
+Formatul arhivei va fi următorul:
+	- 3 fișiere .c, câte unul pentru fiecare task
+	- Un fișier **Makefile / makefile** care să conțină următoarele reguli:
+		- build-tX: crează executabilul aferent task-ului X, X ia valori din {1, 2, 3}
+		- run-tX: rulează executabilul aferent task-ului X, X ia valori din {1, 2, 3}
+	- Un fișier README în care descrieți ideea voastră pentru fiecare dintre task-uri
+<note warning>
+Arhiva trebuie să fie de tipul zip.
+**Lipsa** fișierului README se depunctează cu 10p.
+Inputul pentru **TOATE** task-urile va fi citit de la **stdin (tastatura)** iar output-ul va fi afișat la **stdout (ecran)**.
+Dacă nu rezolvați un anumit task regulile build-tX / run-tX corespunzătoare task-ului respectiv **trebuie** să apară in Makefile, chiar dacă ele nu vor face nimic.
+</note>