XDOJProblem 1288 - 数独

Description

数独是一种非常古老的游戏，其规则如下：

在一个9*9的方格中，每行都是从1到9不重复的数字，每列都是从1到9不重复的数字。即在9个互不重叠的3*3方格中放入从1到9的不重复的数字。

现在，方格中已经有些数字，游戏者需要填写剩下的数字使之满足上述要求。幸运的是，lyl已经把所有的数字都填好了，你只需要判断一下他填的是否正确就行了~

Input

有多组输入数据，第一行为一个数字T，代表有T组输入数据 (0<T<=50)。
接下来为T组数据，每组测试数据为9*9的矩阵，其中的每个数字都在[0,1000]之间。

Output

一共T行，每行对应一组数据的输出。
对于每组数据，如果它满足游戏规则就输出yes；否则输出no。

Sample Input

3

5 3 4 6 7 8 9 1 2
6 7 2 1 9 5 3 4 8
1 9 8 3 4 2 5 6 7
8 5 9 7 6 1 4 2 3
4 2 6 8 5 3 7 9 1
7 1 3 9 2 4 8 5 6
9 6 1 5 3 7 2 8 4
2 8 7 4 1 9 6 3 5
3 4 5 2 8 6 1 7 9

1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9

5 3 4 6 7 8 9 1 2
6 7 2 1 9 5 3 4 8
1 9 8 3 4 2 5 6 7
8 5 9 7 6 1 4 2 3
4 2 6 8 999 3 7 9 1
7 1 3 9 2 4 8 5 6
9 6 1 5 3 7 2 8 4
2 8 7 4 1 9 6 3 5
3 4 5 2 8 6 1 7 9

Sample Output

yes
no
no

解题思路:

简单的进行模拟就可以

#include<iostream>

using namespace std;
const int D = 9;
int grid[D+1][D+1];
bool check[D+1];
void init()
{
    for(int i=1;i<=D;++i)
        check[i] = false;
}
bool isRight()
{
    for(int i=1;i<=D;++i)
        if(check[i]==false)
            return false;
    return true;
}
int main()
{
    int caseN;
    cin>>caseN;
    while(caseN--)
    {
        bool valid = true;
        for(int i=0;i<D;++i)
        {
            for(int j=0;j<D;++j)
            {
                cin>>grid[i][j];
                if(grid[i][j]<1||grid[i][j]>9)
                {
                    valid = false;
                }
            }
        }
        if(valid)
        {
            for(int i=0;i<D&&valid;++i)
            {
                init();
                for(int j=0;j<D;++j)
                {
                    check[grid[i][j]] = true;
                }
                if(!isRight())
                    valid = false;
            }
            if(valid)
            {
                for(int i=0;i<D&&valid;++i)
                {
                    init();
                    for(int j=0;j<D;++j)
                    {
                        check[grid[j][i]] = true;
                    }
                    if(!isRight())
                        valid = false;
                }
            }

        }
        if(valid)
            cout<<"yes"<<endl;
        else
            cout<<"no"<<endl;
    }
    return 0;
}

 

最后欢迎大家访问我的个人网站: 1024s