9*9数独

标签：

#include<stdio.h>
int data[9][9]={
{0,4,0,7,0,0,0,0,0},
{9,2,0,0,0,0,6,0,7},
{8,3,0,0,0,5,4,0,0},
{0,1,0,0,0,3,0,0,0},
{0,0,0,2,0,1,0,0,0},
{0,0,0,5,0,0,0,4,0},
{0,0,4,9,0,0,0,7,1},
{3,0,5,0,0,0,0,9,4},
{0,0,0,0,0,8,0,6,0},};
int Isdone() /*数独完成判断函数*/
{
　　int i,j;
　　for(i=0;i<9;i++)
　　　　for(j=0;j<9;j++)
　　if(data[i][j]==0)
　　　　return 0;
　　return 1;
}
int output() /*输出函数*/
{
　　int i,j;
　　for(i=0;i<9;i++)
　　{
　　　　for(j=0;j<9;j++)
　　　　　　printf("%d ",data[i][j]);
　　　　printf("\n");
　　}
　　printf("\n");
　　return 1;
}
int check_squrt(int row,int rank,int num) /*九宫格判断函数*/
{
　　int i,j;
　　int m,n;
　　m=(row/3)*3;
　　n=(rank/3)*3;
　　for(i=m;i<m+3;i++)
　　　　for(j=n;j<n+3;j++)
　　　　　　if(data[i][j]==num)
　　　　　　　　return 0;
　　return 1;
}
int check_rank(int row,int rank,int num) /*列扫描判断函数*/
{
　　int i=0;
　　while(i<9)
　　if(data[row][i++]==num)
　　　　return 0;

　　return 1;
}
int check_row(int row,int rank,int num) /*行扫描判断函数*/
{
　　int i=0;
　　while(i<9)
　　　　if(data[i++][rank]==num)
　　　　　　return 0;
　　return 1;
}
int check(int row ,int rank,int num) /*数独条件判断集成函数*/
{
　　return check_row(row,rank,num)
　　　　&&check_rank(row,rank,num)
　　　　　　&&check_squrt(row,rank,num);
}
int calc() /*功能集成函数*/
{
　　int i,j,x;
　　if(Isdone()) /*出口，判断数独是否完成，若是则打印数独*/
　　{
　　　　output(); /*打印函数*/
　　　　return 1;
　　}
　　for(i=0;i<9;i++) /*扫描数独*/
　　　　for(j=0;j<9;j++)
　　　　{
　　　　　　if(data[i][j]==0) /*判断该位置是否为空*/
　　　　　　{
　　　　　　　　for(x=1;x<=9;x++)
　　　　　　　　{
　　　　　　　　　　if(check(i,j,x)) /*检索出适合该位置的数*/
　　　　　　　　　　{
　　　　　　　　　　　　data[i][j]=x;
　　　　　　　　　　　　calc();
　　　　　　　　　　}
　　　　　　　　}
　　　　　　　　if(x==10) /*x为10跳出，为非正常跳出，返回上一步，重新赋值*/
　　　　　　　　{
　　　　　　　　　　data[i][j]=0;
　　　　　　　　　　return 0;
　　　　　　　　}
　　　　　　　}
　　　　}
}
int main()
{
　　calc();
　　return 0;
}

9*9数独

标签：

原文地址：http://www.cnblogs.com/changgong391/p/5664652.html