判断数独是否成功(c++)

一、问题描述

游戏中你需要在一个 9 ∗ 9 9*9 99的方格内放置 1-9 的数字,让每一行、每一列和9个3*3的小方格都只出现一次 1-9 的数字,满足上述规则的数独,即为成功的数独!

二、解题思路

最开始的想法是用行、列和块的和来检查,但是显然是错误的,比如都填满5;所以我们需要依据规则来检查,即要检查1-9是否齐全并且没有重复。
所以,解题的想法就是:设置标志数组 tag,将要检查的行列块的当前位置的数字,作为tag的索引,相应位置填1,最后检查是否tag所以位置都为1,如果不是,说明,1-9中有数字没用,这就不是成功的数独;如果是,那就继续检查,当检查完所有的行、列和块后,即为成功的数独。

三、代码及注释

#include <iostream>
using namespace std;

class Sudoku{
   
public:
    void initSudoku();
    bool checkAnswer();
private:
    int mySudoku[9][9];
};

void Sudoku::initSudoku()
{
   
    for(int i=0;i<9;i++)
        for(int j=0;j<9;j++)
            cin
  • 7
    点赞
  • 26
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值