حلولي في كودرهب

لوحة سودوكو

صعب20 نقطةرياضياتPython

الوصف

تخيل أنك مدقق ألغاز مكلف بالتأكد من صحة لوحات سودوكو المقدمة في مسابقة عالمية. كل لوحة عبارة عن شبكة بحجم 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

في هذه الصفحة