Sudoku տախտակ
Ձեզ տրված է
9x9 Sudoku տախտակ, որտեղ որոշ վանդակներ արդեն լրացված են։ Ձեր խնդիրը Sudoku-ն լուծելն է և գտնել որևէ ճիշտ լուծում։ Եթե Sudoku-ն ունի բազմաթիվ ճիշտ լուծումներ, կարող եք տպել դրանցից ցանկացածը։Sudoku տախտակը
9x9 ցանց է, որն բաժանված է ինը 3x3 ենթաբլոկների։ Ցանցի յուրաքանչյուր վանդակում կարող է լինել 1-ից մինչև 9 թվերից որևէ մեկը։ Sudoku-ի նպատակը լրացնել դատարկ վանդակները այնպես, որ յուրաքանչյուր տող, յուրաքանչյուր սյուն, ինչպես նաև յուրաքանչյուր 3x3 ենթաբլոկ պարունակեն 1-ից մինչև 9 թվերը առանց կրկնումների։Մուտք
Մուտքը բաղկացած է 9 տողերից, որոնցից յուրաքանչյուրում տրված են 9 ամբողջ թվեր (բացատով բաժանված), որոնք ներկայացնում են Sudoku տախտակի վիճակը։ Տրված թվերը գտնվում են 1-ից մինչև 9 միջակայքում, իսկ դատարկ վանդակը նշվում է
0-ով։Ելք
Տպեք ինը տող, որոնցից յուրաքանչյուրում պետք է լինեն ինը, բացատով բաժանված, ամբողջ թվեր, որոնք ներկայացնում են Sudoku տախտակի լուծումը։ Եթե գոյություն ունեն բազմաթիվ ճիշտ լուծումներ, կարող եք տպել դրանցից որևէ մեկը։
Օրինակներ
Մուտք | Ելք |
9 8 0 0 0 0 3 2 1
0 0 0 0 0 3 0 8 5
0 0 1 0 2 0 0 0 0
0 0 0 5 0 7 0 0 0
0 0 4 0 0 0 1 0 0
0 9 0 0 0 0 0 0 0
5 1 0 0 0 0 0 7 3
0 0 2 0 1 0 0 0 0
8 6 0 0 4 0 0 0 9 | 9 8 7 6 5 4 3 2 1
2 4 6 1 7 3 9 8 5
3 5 1 9 2 8 7 4 6
1 2 8 5 3 7 6 9 4
6 3 4 8 9 2 1 5 7
7 9 5 4 6 1 8 3 2
5 1 9 2 8 6 4 7 3
4 7 2 3 1 9 5 6 8
8 6 3 7 4 5 2 1 9 |
Constraints
Time limit: 50 seconds
Memory limit: 512 MB
Output limit: 1 MB