2015年蓝桥杯 数独游戏


你一定听说过“数独”游戏。
如图,玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个同色九宫内的数字均含1-9,不重复。

 

数独的答案都是唯一的,所以,多个解也称为无解。

本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机编程的你来说,恐怕易如反掌了。

本题的要求就是输入数独题目,程序输出数独的唯一解。我们保证所有已知数据的格式都是合法的,并且题目有唯一的解。

格式要求:
输入9行,每行9个数字,0代表未知,其它数字为已知。
输出9行,每行9个数字表示数独的解。

例如:
输入(即图中题目):
005300000
800000020
070010500
400005300
010070006
003200080
060500009
004000030
000009700

程序应该输出:
145327698
839654127
672918543
496185372
218473956
753296481
367542819
984761235
521839764

再例如,输入:
800000000
003600000
070090200
050007000
000045700
000100030
001000068
008500010
090000400

程序应该输出:
812753649
943682175
675491283
154237896
369845721
287169534
521974368
438526917
796318452

资源约定:
峰值内存消耗 < 256M
CPU消耗  < 2000ms


请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。

所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。

注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准,不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>, 不能通过工程设置而省略常用头文件。

提交时,注意选择所期望的编译器类型。

 

这道题暴力破解,注意判断当前位置是否可以放置该数字。

#include<stdio.h>
#include<string.h>
char a[10][10];
int b[10][10];
int n=10;
void str(int x)
{
//    printf("%d %d",i,j);
    if(x==81)                                 //不能在主函数里输出,否则会输出原型,具体什么原因我也不太懂
    {
        for(int i=0;i<9;i++)
        {
            for(int j=0;j<9;j++)
            printf("%c",a[i][j]);
            printf("\n");
        }
        return;
    }
    
    int i,j,up,down,left,right;
    i=x/9;
    j=x%9;
    up=i/3*3;
    down=up+3;
    left=j/3*3;
    right=left+3;

    if(a[i][j]!='0')
    str(x+1);
    
    else
    {
        for(int l=1;l<=9;l++)
        {
            int find=1,k;
            for(k=0;k<9;k++)
            {
                if(a[i][k]==l+'0'||a[k][j]==l+'0')                      //注意判断
                {
                    find=0;
                }
            }
            for(int m=up;m<down;m++)                         //注意判断
            {
                for(int n=left;n<right;n++)
                {
                    if(a[m][n]==l+'0')
                    find=0;
                }
            }

            if(find==1)
            {
                a[i][j]=l+'0';
                str(x+1);    
            }
            a[i][j]='0';                               //重新置0不能少
        }
    }
    
}
int main()
{
    int i,j;
    for(i=0;i<9;i++)
    {
        gets(a[i]);
    }
    str(0);
    
    return 0;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值