Asosiy qismga o'tish

~/algor $ cat masalalar/matritsa-sudoku-tekshirish

Matritsa-32

Sudokuni tekshirish

Iqbolshoh Ilhomjonov Muallif: Iqbolshoh Ilhomjonov
O'rtacha 1000 ms 128 MB 53%

To'liq to'ldirilgan $9 \times 9$ o'lchamli sudoku berilgan. Agar har bir qator, har bir ustun va to'qqizta $3 \times 3$ blokning har birida $1$ dan $9$ gacha raqamlar aynan bir martadan uchrasa, YES, aks holda NO chiqaring.

To'qqizga to'qqiz katakli to'g'ri to'ldirilgan sudoku jadvali chizmasi

Kiruvchi ma'lumotlar

Birinchi qatorda ikkita natural son: $9$ va $9$. Keyingi $9$ ta qatorda $9$ tadan butun son.

Chiquvchi ma'lumotlar

YES yoki NO.

Izoh

$1 \le a_{i,j} \le 9$

Misollar

Kirish #1
9 9
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
Chiqish #1
YES
Kirish #2
9 9
2 1 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
Chiqish #2
NO

Yechim yuborish uchun tizimga kiring

Ro'yxatdan o'tish bepul va bir daqiqa oladi.