Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> Python

Python में सुडोकू ग्रिड हल करने योग्य है या नहीं, इसकी पुष्टि करने का प्रोग्राम


मान लीजिए हमारे पास एक 9x9 सुडोकू ग्रिड है। हमें यह जांचना है कि वह वैध है या नहीं। केवल भरे हुए सेल को निम्नलिखित नियमों के अनुसार मान्य करने की आवश्यकता है:

  • प्रत्येक पंक्ति में 1-9 के अंक बिना दोहराव के होने चाहिए।
  • प्रत्येक कॉलम में 1-9 के अंक बिना दोहराव के होने चाहिए।
  • ग्रिड के 9 (3x3) सब-बॉक्स में से प्रत्येक में 1-9 के अंक बिना दोहराव के होने चाहिए।

मान लीजिए सुडोकू ग्रिड इस तरह है:

Python में सुडोकू ग्रिड हल करने योग्य है या नहीं, इसकी पुष्टि करने का प्रोग्राम

यह वैध है।

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे:

  • i को 0 से 8 तक की रेंज में लिए
    • row, col और block नामक कुछ खाली डिक्शनरी बनाएं, row_cube := 3 * (i / 3), और col_cube := 3 * (i % 3)
    • j को 0 से 8 तक की रेंज में लिए
      • यदि board[i][j] खाली नहीं है और board[i][j] row में है, तो False लौटाएं
      • row[board[i][j]] := 1
      • यदि board[j][i] खाली नहीं है और board[j][i] col में है, तो False लौटाएं
      • col[board[j][i]] := 1
      • rc := row_cube + j/3 और cc := col_cube + j % 3
      • यदि board[rc][cc] block में है और board[rc][cc] खाली नहीं है, तो False लौटाएं
      • block[board[rc][cc]] := 1
  • True लौटाएं

बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:

उदाहरण


class Solution(object):
    def isValidSudoku(self, board):
        for i in range(9):
            row = {}
            column = {}
            block = {}
            row_cube = 3 * (i // 3)
            column_cube = 3 * (i % 3)
            for j in range(9):
                if board[i][j] != '.' and board[i][j] in row:
                    return False
                row[board[i][j]] = 1
                if board[j][i] != '.' and board[j][i] in column:
                    return False
                column[board[j][i]] = 1
                rc = row_cube + j // 3
                cc = column_cube + j % 3
                if board[rc][cc] in block and board[rc][cc] != '.':
                    return False
                block[board[rc][cc]] = 1
        return True

ob1 = Solution()
print(ob1.isValidSudoku([
    ["5","3",".",".","7",".",".",".","."],
    ["6",".",".","1","9","5",".",".","."],
    [".","9","8",".",".",".",".","6","."],
    ["8",".",".",".","6",".",".",".","3"],
    ["4",".",".","8",".","3",".",".","1"],
    ["7",".",".",".","2",".",".",".","6"],
    [".","6",".",".",".",".","2","8","."],
    [".",".",".","4","1","9",".",".","5"],
    [".",".",".",".","8",".",".","7","9"]
]))

इनपुट

[
    ["5","3",".",".","7",".",".",".","."],
    ["6",".",".","1","9","5",".",".","."],
    [".","9","8",".",".",".",".","6","."],
    ["8",".",".",".","6",".",".",".","3"],
    ["4",".",".","8",".","3",".",".","1"],
    ["7",".",".",".","2",".",".",".","6"],
    [".","6",".",".",".",".","2","8","."],
    [".",".",".","4","1","9",".",".","5"],
    [".",".",".",".","8",".",".","7","9"]
]

आउटपुट

True
  1. पायथन में हीप मैक्स हीप बना रहा है या नहीं जांचने का प्रोग्राम पायथन में हीप मैक्स हीप बना रहा है या नहीं जांचने का प्रोग्राम

    मान लीजिए हमारे पास एक सूची है जो हीप ट्री का प्रतिनिधित्व करती है। जैसा कि हम जानते हैं हीप एक पूर्ण बाइनरी ट्री है। हमें जांचना है कि तत्व मैक्स हीप बना रहे हैं या नहीं। जैसा कि हम जानते हैं मैक्स हीप के लिए प्रत्येक तत्व अपने दोनों बच्चों से बड़ा होता है। इसलिए, यदि इनपुट है nums = [8, 6, 4, 2, 0

  1. पायथन प्रोग्राम: जांचें कि दी गई स्ट्रिंग कीवर्ड है या नहीं पायथन प्रोग्राम: जांचें कि दी गई स्ट्रिंग कीवर्ड है या नहीं

    इस लेख में हम दी गई समस्या के समाधान के बारे में जानेंगे। समस्या कथन हमें एक स्ट्रिंग दी गई है, हमें जांचना है कि यह स्ट्रिंग पायथन का कीवर्ड है या नहीं। कीवर्ड किसी भी भाषा द्वारा आरक्षित विशेष शब्द होते हैं जिनका विशिष्ट उपयोग होता है और उन्हें पहचानकर्ता के रूप में उपयोग नहीं किया जा सकता। यह जां

  1. - वाक्य पैंग्राम है या नहीं जांचने का पायथन प्रोग्राम

    समस्या विवरण एक वाक्य दिया गया है। हमारा कार्य यह जांचना है कि यह वाक्य पैंग्राम है या नहीं। पैंग्राम जांच का तर्क यह है कि शब्द या वाक्य में वर्णमाला का प्रत्येक अक्षर कम से कम एक बार मौजूद होता है। इस समस्या को हल करने के लिए हम set() विधि और लिस्ट कॉम्प्रिहेंशन तकनीक का उपयोग करते हैं। उदाहरण इन