Sudoku
Ձեզ տրված է sudoku-ի դաշտ, և անհրաժեշտ է պարզել, արդյոք այն ճիշտ է լրացված:
Ճիշտ լրացված sudoku-ի դաշտը պետք է պարունակի.
- Բոլոր թվերը (1-ից 9) յուրաքանչյուր տողում
- Բոլոր թվերը (1-ից 9) յուրաքանչյուր սյունակում
- Բոլոր թվերը (1-ից 9) յուրաքանչյուր ենթադաշտում
Հետևաբար, ոչ վավեր sudoku-ի դաշտում կարող են լինել.
- Կրկնվող թվեր որոշ տողերում
- Կրկնվող թվեր որոշ սյունակներում
- Կրկնվող թվեր որոշ ենթադաշտերում
Մուտք
Մուտքում տրվում է թվերի դաշտ։ Լրացված թվերը ամբողջ թվեր են 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