8627 数独

8627 数独

时间限制:500MS  内存限制:1000K
提交次数:172 通过次数:84

题型: 编程题   语言: G++;GCC

 

Description

    这是一个非常出名的游戏，相信大家都玩过了吧？数独需要聪明的头脑，灵敏的感觉，严密的逻辑思维，
和忽然抽风的灵感爆发。这也正是acm 这个游戏所需要的。所以集训队员们通常玩数独很牛叉～像钟教
主就能瞬秒骨灰级难度的数独题。
下面介绍摘自网上：
    数独顾名思义——每个数字只能出现一次。数独是一种源自18世纪末的瑞士，后在美国发展、并
在日本得以发扬光大的数字谜题。数独盘面是个九宫，每一宫又分为九个小格（如左图）。在这八
十一格中给出一定的已知数字和解题条件，利用逻辑和推理，在其他的空格上填入1-9 的数字。使
1-9每个数字在每一行、每一列和每一宫中都只出现一次(如右图中已经填写完整的那样，不能重
复，独立存在)

    写数独求解程序大家已经练习过很多次，想了许多优化的方法。但你现在需要做的，只是判断某个解是否
合法。简单吧？

输入格式

输入的第一行是数字T，表示输入文件含有T个case。之后每个case有9行，每行9个数字（1到9），表示一个数独的解。

输出格式

如果这个解是合法的，输出YES，否则输出NO。（全大写）

 

输入样例

2
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
9 8 5 7 4 2 1 6 3
7 3 1 9 8 6 5 4 2
6 2 4 3 5 1 7 9 8
1 6 3 2 7 4 9 8 5
2 4 7 8 9 5 3 1 6
8 5 9 6 1 3 2 7 4
5 9 6 4 2 7 8 3 1
4 1 8 5 3 9 6 2 7
3 7 2 1 6 8 4 5 9

 

输出样例

NO
YES

 

提示

 

来源

 oyy 

 

作者

 admin

  暴力模拟，每一行、每一列、每一宫都扫一遍。   代码仅供参考....

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72

#include <cstdio>   using namespace std;   int main() {     int t,i,j,ki,kj;     scanf("%d",&t);     while(t--)     {         int num[9][9],flag=1;         for(i=0;i<9;i++)             for(j=0;j<9;j++)                 scanf("%d",&num[i][j]);         //扫描每一行                for(i=0;i<9;i++)         {             int temp[10]={0};             for(j=0;j<9;j++)             {                 if(temp[num[i][j]]==0)                     temp[num[i][j]]=1;                 else                 {                     flag=0;                     goto look1;                 }             }         }         //扫描每一列         for(i=0;i<9;i++)         {             int temp[10]={0};             for(j=0;j<9;j++)             {                 if(temp[num[j][i]]==0)                     temp[num[j][i]]=1;                 else                 {                     flag=0;                     goto look1;                 }             }         }         //扫描每一宫         for(i=0;i<9;i+=3)         {             for(j=0;j<9;j+=3)             {                 int temp[10]={0};                 for(ki=i;ki<i+3;ki++)                 {                     for(kj=j;kj<j+3;kj++)                     {                         if(temp[num[ki][kj]]==0)                             temp[num[ki][kj]]=1;                         else                         {                             flag=0;                             goto look1;                         }                     }                 }             }         }     //     look1:if(flag)             printf("YES\n");         else printf("NO\n");     }     return 0; }