高级软件工程第二次作业：随机生成N个不重复的已解答完毕的数独棋盘

#include <stdio.h> 
#include "SuduCheck.h"
int SuduCheck(int temp[9][9],int i,int j,int k)  //判断是否可以将第i行、第j列的数设为k
{
     int m,n;
     //判断行
     for(n=0;n<9;n++)
     {
        if(temp[i][n]==k)
            return 0;               
     }
     //判断列
     for(m=0;m<9;m++)
     {
        if(temp[m][j]==k)
            return 0;
     }
    //判断所在小九宫格
    int t1=(i/3)*3,t2=(j/3)*3;
    for(m=t1;m<t1+3;m++)
    {
        for(n=t2;n<t2+3;n++)
        {
             if(temp[m][n]==k)
                 return 0;
         }
     }
     //可行，返回true
     return 1;
}

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include "SuduInput.h"
#include "SuduCheck.h"
#include "SuduGain.h"
void cleanup(int temp[9][9])
{
    int i,j;
    for(i=0;i<9;i++)
    {
        for(j=0;j<9;j++)
        {
            temp[i][j]=0;
        }
    }
}

int SuduGain(int temp[9][9])
{
    int i,j,m,n,random=1;  //初始值第一个随机数是我学号最后一位，201810775001 
    //srand((unsigned)time(NULL));  //随机数据初始化
    for(i=0;i<9;i++)   //循环每一行 
    {
        for(j=0;j<9;j++)  //循环每一列 
        {
            m=0;
            while(SuduCheck(temp,i,j,random)==0)  //判断此随机数是否能够使用,如果能够使用跳出循环，否则继续循环 
            {
                random=rand()%9+1;  //生成一个0-9的随机数
                m++;
                if(m>100)  //如果同一个位置循环100次失败，判断此数独行失败，返回从新开始 
                {
                    return 0;//此数独数列失败，从新开始        
                }
            }
            temp[i][j]=random;//此数已经通过检查，可以放入数组 
            //SuduInput(temp);
            //printf("m=%d  n=%d\trandom=%d\n",m,n,random);
            //getch();
        }    
    }
    return 1;  //数独列表生成成功 
} 

#include <stdio.h>
#include <stdlib.h> 
#include "SuduInput.h"
void SuduInput(int temp[9][9])
{
    int i,j;
    FILE *fp;
     //数独输出到屏幕
    for(i=0;i<9;i++)  
    {
        for(j=0;j<9;j++)
        {
            printf("%d",temp[i][j]);    
        }
        printf("\n");    
    }
    printf("\n");
     //数独输出到文档 
    if((fp = fopen("sudotiku.txt", "a+")) == NULL)
    {
        printf("Can,t opent file!");
        exit(1);
    }
    for(i=0;i<9;i++)  
    {
        for(j=0;j<9;j++)
        {
            fprintf(fp,"%d ",temp[i][j]);    
        }
        fprintf(fp,"\n");        
    }
    fprintf(fp,"\n");  
    fclose(fp);
}

#include <stdio.h>
#include <stdlib.h>
#include "SuduInput.h"
#include "SuduCheck.h"
#include "SuduGain.h"
int sudo[9][9]={0};
int main(int argc, char *argv[]) 
{
    int i,n;
    n=atof(argv[2]);  //输入需要数独数据个数
    for(i=0;i<n;i++)  //循环获得数独 
    {    
        do 
        {
            cleanup(sudo);  //清理数组 
        }while(SuduGain(sudo)==0);  //如果数独生成失败，返回结果为0，则清空sudo数组，继续再试直到成功 
        SuduInput(sudo); 
    }
    return 0;
}