Cerință
Verifică numai regulile locale ale unei table Sudoku parțial completate: fiecare cifră 1..9 apare cel mult o dată în fiecare linie, coloană și bloc 3×3. Zero înseamnă celulă goală. Nu trebuie să decizi dacă tabla poate fi completată.
Tip de problemă: Valid Sudoku.
Date de intrare
9 linii cu câte 9 numere.
Date de ieșire
1 dacă regulile sunt respectate, altfel 0.
Restricții
Valorile sunt între 0 și 9.
Observații
Selecție Algo25 pentru pregătirea interviurilor. Enunț, exemple și soluții originale.
Reper tematic pentru pregătire: https://www.hackerrank.com/interview/interview-preparation-kit
Exemple
2 EXEMPLEExemplul 1
Exemplul 1, reprezentat vizual. Verde: blocul 3×3 din stânga-sus. Albastru continuă prima linie; portocaliu continuă prima coloană. Verifici fiecare linie, coloană și bloc.Mărește schema ↗Date de intrare
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 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
Date de ieșire
1
Exemplul 2
Date de intrare
1 2 3 4 5 6 7 8 9
4 5 6 7 8 9 1 2 3
7 8 9 1 2 3 4 5 6
2 3 4 5 6 7 8 9 1
5 6 7 8 9 1 2 3 4
8 9 1 2 3 4 5 6 7
3 4 5 6 7 8 9 1 2
6 7 8 9 1 2 3 4 5
9 1 2 3 4 5 6 7 8
Date de ieșire
1
Ai nevoie de un indiciu?
Descoperă doar cât îți trebuie. Indiciile nu scad punctajul.
RÂNDUL TĂU
Editor de codTrimite o soluție
Se verifică autentificarea…
Deschide atelierul cu sugestii și teste locale în 4 limbaje →
Un pas, apoi următorul.Înapoi sus ↑