لوحة سودوكو
الوصف
تخيل أنك مدقق ألغاز مكلف بالتأكد من صحة لوحات سودوكو المقدمة في مسابقة عالمية. كل لوحة عبارة عن شبكة بحجم 9×9 تتكون من أرقام من 1 إلى 9 وبعض الخانات الفارغة. لكن لتكون اللوحة صالحة، هناك قواعد صارمة يجب أن تلتزم بها:
-
كل صف يجب أن يحتوي على الأرقام من 1 إلى 9 دون تكرار.
-
كل عمود يجب أن يحتوي على الأرقام من 1 إلى 9 دون تكرار.
-
كل مربع فرعي 3×3 يجب أن يحتوي على الأرقام من 1 إلى 9 دون تكرار.
المثال : المدخل : board =
[
"53..7....",
"6..195...",
".98....6.",
"8...6...3",
"4..8.3..1",
"7...2...6",
".6....28.",
"...419..5",
"....8..79"
]
المخرج: true
للتوضيح : هذه اللوحة تلتزم بجميع القواعد:
-
الصفوف لا تحتوي على أرقام مكررة.
-
الأعمدة لا تحتوي على أرقام مكررة.
-
المربعات الفرعية 3×3 لا تحتوي على أرقام مكررة.
مهمتك هي التحقق مما إذا كانت اللوحة الحالية تلتزم بهذه القواعد، حتى لو لم تكن مكتملة.
أمثلة
| المدخلات | المخرجات المتوقعة |
|---|---|
board = ["53..7....","6..195...",".98....6.","8...6...3","4..8.3..1","7...2...6",".6....28.","...419..5","....8..79"] | true |
board = ["83..7....","6..195...",".98....6.","8...6...3","4..8.3..1","7...2...6",".6....28.","...419..5","....8..79"] | false |
board = ["..3..7...","6..195...",".98....6.","8...6...3","4..8.3..1","7...2...6",".6....28.","...419..5","....8..79"] | true |
board = ["55.......",".........",".........",".........",".........",".........",".........",".........","........."] | false |
الحل
from typing import List
def isValidSudoku(board: List[str]) -> bool:
rows = [set() for _ in range(9)]
cols = [set() for _ in range(9)]
boxes = [set() for _ in range(9)]
for i in range(9):
for j in range(9):
c = board[i][j]
if c == '.':
continue
box_idx = (i // 3) * 3 + j // 3
if c in rows[i] or c in cols[j] or c in boxes[box_idx]:
return False
rows[i].add(c)
cols[j].add(c)
boxes[box_idx].add(c)
return True