Ալգորիթմներ և Տվյալների Կառուցվածքներ

Sudoku

Ձեզ տրված է sudoku-ի դաշտ, և անհրաժեշտ է պարզել, արդյոք այն ճիշտ է լրացված:

Ճիշտ լրացված sudoku-ի դաշտը պետք է պարունակի.

  • Բոլոր թվերը (1-ից 9) յուրաքանչյուր տողում

  • Բոլոր թվերը (1-ից 9) յուրաքանչյուր սյունակում

  • Բոլոր թվերը (1-ից 9) յուրաքանչյուր ենթադաշտում

Հետևաբար, ոչ վավեր sudoku-ի դաշտում կարող են լինել.

  • Կրկնվող թվեր որոշ տողերում

  • Կրկնվող թվեր որոշ սյունակներում

  • Կրկնվող թվեր որոշ ենթադաշտերում

Screen Shot 2022-11-01 at 12.03.36 PM.png

Մուտք

Մուտքում տրվում է թվերի դաշտ։ Լրացված թվերը ամբողջ թվեր են 0-ից 9 միջակայքում։ Դատարկ վանդակները ներկայացված են որպես 0-ներ։

Ելք

Եթե sudoku-ի դաշտը սխալ չի պարունակում, ծրագիրը պետք է տպի Valid, հակառակ դեպքում՝ Not valid։

Օրինակներ

Մուտք

Ելք

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

Valid

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

Not valid

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue