一、问题描述
游戏中你需要在一个 9 ∗ 9 9*9 9∗9的方格内放置 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