编写一个应用程序来判断一个数独方格是否有效。
创始人
2024-12-07 12:01:54
0

我们可以对数独方格进行行、列和子宫的检查来确定它是否有效。以下是一个示例代码,可以用来检查一个 9*9 的数独方格是否有效:

def is_valid_sudoku(board):
    """
    :type board: List[List[str]]
    :rtype: bool
    """
    # Check row
    for i in range(9):
        row = set()
        for j in range(9):
            if board[i][j] != '.':
                if board[i][j] in row:
                    return False
                row.add(board[i][j])

    # Check column
    for i in range(9):
        col = set()
        for j in range(9):
            if board[j][i] != '.':
                if board[j][i] in col:
                    return False
                col.add(board[j][i])

    # Check sub-boxes
    for i in range(0, 9, 3):
        for j in range(0, 9, 3):
            box = set()
            for m in range(i, i+3):
                for n in range(j, j+3):
                    if board[m][n] != '.':
                        if board[m][n] in box:
                            return False
                        box.add(board[m][n])

    return True

以上代码会遍历整个数独方格,并对每行、每列和每个子宫进行检查。如果发现重复的数字,则会返回 False。如果检查通过,则会返回 True。

相关内容

热门资讯

Android Recycle... 要在Android RecyclerView中实现滑动卡片效果,可以按照以下步骤进行操作:首先,在项...
安装apache-beam==... 出现此错误可能是因为用户的Python版本太低,而apache-beam==2.34.0需要更高的P...
Android - 无法确定任... 这个错误通常发生在Android项目中,表示编译Debug版本的Java代码时出现了依赖关系问题。下...
Android - NDK 预... 在Android NDK的构建过程中,LOCAL_SRC_FILES只能包含一个项目。如果需要在ND...
Akka生成Actor问题 在Akka框架中,可以使用ActorSystem对象生成Actor。但是,当我们在Actor类中尝试...
Agora-RTC-React... 出现这个错误原因是因为在 React 组件中使用,import AgoraRTC from “ago...
Alertmanager在pr... 首先,在Prometheus配置文件中,确保Alertmanager URL已正确配置。例如:ale...
Aksnginxdomainb... 在AKS集群中,可以使用Nginx代理服务器实现根据域名进行路由。以下是具体步骤:部署Nginx i...
AddSingleton在.N... 在C#中创建Singleton对象通常是通过私有构造函数和静态属性来实现,例如:public cla...
Alertmanager中的基... Alertmanager中可以使用repeat_interval选项指定在一个告警重复发送前必须等待...