SDA Tema 4 - Revizia istoricului

Rhobincu la 17 mai 2015 16:42

2015-05-17T16:42:40Z

Rhobincu la 17 mai 2015 16:42

2015-05-17T16:42:01Z

Rhobincu: /* Date de intrare */

2015-05-17T16:37:55Z

Date de intrare

Rhobincu la 17 mai 2015 16:37

2015-05-17T16:37:13Z

Rhobincu: Pagină nouă: Cornel se chinuie de 2 două săptămâni să rezolve un joc de Sudoku, dar fiecare dată când ajunge la final, observă că a greșit ceva și trebuie să o ia de la capăt. Pentru ...

2015-05-17T16:36:33Z

Pagină nouă: Cornel se chinuie de 2 două săptămâni să rezolve un joc de Sudoku, dar fiecare dată când ajunge la final, observă că a greșit ceva și trebuie să o ia de la capăt. Pentru ...

Pagină nouă

Cornel se chinuie de 2 două săptămâni să rezolve un joc de Sudoku, dar fiecare dată când ajunge la final, observă că a greșit ceva și trebuie să o ia de la capăt. Pentru că deja nu mai are răbdare, Cornel se hotărăște să scrie un program în C care să rezolve jocul. Dar pentru că n-a învățat nimic la PC și SDA, are nevoie de ajuorul vostru.

== Cerință ==

Dându-se o listă de căsuțe ce conțin valori implicite, se cere să se rezolve un joc de Sudoku și să se afișeze rezultatul.

=== Informații suplimentare ===

[http://ro.wikipedia.org/wiki/Sudoku Sudoku] este un joc care presupune completarea unei matrici de 9x9 elemente cu cifrele de la 1 la 9, astfel încât o cifră să nu se repete pe linie, pe coloană, sau într-o sub-matrice de 3x3. Un joc pleacă de cele mai multe ori cu o parte din locații completate inițial.

== Date de intrare ==

În fișierul text '''sudoku.in''' se găsește pe prima linie numărul N de căsuțe constrânse și apoi pe următoarele N linii câte un tuplu de 3 valori reprezentând linia, coloana și valoarea de la poziția respectivă.

Ex:
32
1 1 3
1 3 6
1 4 5
1 6 8
1 7 4
2 1 5
2 2 2
3 2 8
3 3 7
3 8 3
3 9 1
4 3 3
4 5 1
4 8 8
5 1 9
5 4 8
5 5 6
5 6 3
5 9 5
6 2 5
6 5 9
6 7 6
7 1 1
7 2 3
7 7 2
7 8 5
8 8 7
8 9 4
9 3 5
9 4 2
9 6 6
9 7 3

== Date de ieșire ==

În fișierul text '''sudoku.out''' se va scrie matricea rezolvată:

3 1 6 5 7 8 4 9 2
5 2 9 1 3 4 7 6 8
4 8 7 6 2 9 5 3 1
2 6 3 4 1 5 9 8 7
9 7 4 8 6 3 1 2 5
8 5 1 7 9 2 6 4 3
1 3 8 9 4 7 2 5 6
6 9 2 3 5 1 8 7 4
7 4 5 2 8 6 3 1 9

== Livrabile ==

Tema submisă va conține: unul sau mai multe fișiere .cpp/.c/.h care să fie compilabile pe cel puțin o platformă (sistem de operare + compilator), și un document pdf care să conțină o analiză a complexității în timp și spațiu.

== Modalitatea de submitere ==

Tema va fi submisă pe e-mail, la adresa homework@dcae.pub.ro. Subiectul va fi '''[SDA-4][NUME][GRUPA]'''. Fișierele vor fi atașate mesajului, '''NEARHIVATE'''.

'''<font color="red">Atenție:</font>''' Singurul fișier binar va fi documentul pdf. Orice alt binar (executabil, dll, so, etc.) atașat mesajului va face ca acesta să fie respins de server-ul de e-mail și în consecintă să nu primiți nici un punct pe temă.

'''<font color="red">Atenție: Temele vor fi verificate anti-plagiat cu soft-uri specializate. Orice temă copiată va fi penalizată (atât sursa cât și copia) cu 100% din punctaj, fără posibilitate de refacere.</font>'''

← Versiunea anterioară		Versiunea de la data 17 mai 2015 16:42
Linia 1:		Linia 1:
−	Cornel se chinuie de două săptămâni să rezolve un joc de Sudoku, dar fiecare dată când ajunge la final, observă că a greșit ceva și trebuie să o ia de la capăt. Pentru că deja nu mai are răbdare, Cornel se hotărăște să scrie un program în C care să rezolve jocul. Dar pentru că n-a învățat nimic la PC și SDA, are nevoie de ~~ajuorul~~ vostru.	+	Cornel se chinuie de două săptămâni să rezolve un joc de Sudoku, dar de fiecare dată când ajunge la final, observă că a greșit ceva și trebuie să o ia de la capăt. Pentru că deja nu mai are răbdare, Cornel se hotărăște să scrie un program în C care să rezolve jocul. Dar pentru că n-a învățat nimic la PC și SDA, are nevoie de ajutorul vostru.

	== Cerință ==		== Cerință ==

← Versiunea anterioară		Versiunea de la data 17 mai 2015 16:42
Linia 1:		Linia 1:
−	Cornel se chinuie de 2 două săptămâni să rezolve un joc de Sudoku, dar fiecare dată când ajunge la final, observă că a greșit ceva și trebuie să o ia de la capăt. Pentru că deja nu mai are răbdare, Cornel se hotărăște să scrie un program în C care să rezolve jocul. Dar pentru că n-a învățat nimic la PC și SDA, are nevoie de ajuorul vostru.	+	Cornel se chinuie de două săptămâni să rezolve un joc de Sudoku, dar fiecare dată când ajunge la final, observă că a greșit ceva și trebuie să o ia de la capăt. Pentru că deja nu mai are răbdare, Cornel se hotărăște să scrie un program în C care să rezolve jocul. Dar pentru că n-a învățat nimic la PC și SDA, are nevoie de ajuorul vostru.

	== Cerință ==		== Cerință ==

@@ Linia 12: / Linia 12: @@
 În fișierul text '''sudoku.in''' se găsește pe prima linie numărul N de căsuțe constrânse și apoi pe următoarele N linii câte un tuplu de 3 valori reprezentând linia, coloana și valoarea de la poziția respectivă.
 Ex:
@@ Linia 47: / Linia 49: @@
 6 6
 7 3
 == Date de ieșire ==