栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

判断是否为有效数读

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

判断是否为有效数读

思路:

1.将二维数组当做一维数组,用一个变量来代表元素的位置。例如board[i/9][i%9]就只使用了i来表示二维数组的元素。

2.暴力法组合两个不同的元素,如果不满足以下就返回0:

3.判断在同一个以粗实线分割的3*3宫内:

当i/9/3==j/9/3并且i%9/3==j%9/3时就表示两个元素在再用一个以粗实线分割的3*3的宫内。

c++代码:

class Solution {

public:

    bool isValidSudoku(vector>& board) {

        for(int i=0;i<9*9;i++){

            if(board[i/9][i%9]<='9'&&board[i/9][i%9]>='0')

            {

                for(int j=i+1;j<81;j++){

                    if(!(board[i/9][i%9]<='9'&&board[i/9][i%9]>='0')){

                        continue;

                    }

                    else{

                        if(board[j/9][j%9]==board[i/9][i%9]){

                            if((j/9==i/9)||(j%9==i%9))

                            return 0;

                            else if(i/9/3==j/9/3&&j%9/3==i%9/3)

                                return 0;

                            else continue;

                        }

                    }

                }

            }

            else{

                continue;

            }

        }

        return 1;

    }

};

 

 

 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/289919.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号