| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 410 人关注过本帖
标题:C解数独游戏 出了一点小问题 求好心人帮帮忙
只看楼主 加入收藏
dantongxo
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2015-11-9
收藏
 问题点数:0 回复次数:0 
C解数独游戏 出了一点小问题 求好心人帮帮忙
#include <stdio.h>
#define N 9
void init(char a[N][N]){
    int i, j;
    char temp;
    FILE *fp = fopen("data.txt", "r");
    for(i = 0; i < N; i++)
        for(j = 0; j < N; j++)
        {
            fscanf(fp, "%c", &temp); //读书文件中的初始数据,符号 .  代表空格子
            if(((temp > 48) && (temp < 58))|| (temp == '.'))
                a[i][j] = temp;
            else
                j--;
        }
    fclose(fp);
   
}
void print(char a[N][N])
{
    int i, j;
    for(i = 0; i < N; i++)
    {
        for(j = 0; j < N; j++)
        {
            printf("%c ",a[i][j]);
            if((j == 2) || (j == 5))
                printf(" ");
        }
        printf("\n");
        if((i == 2) || (i == 5))
            printf("\n");
    }
    printf("\n");

}


int judge(char a[N][N], int i, int j, int k)  //判断第i行 第j列是否可以为k
{
    int m, n;
    int t1 =(i / 3) * 3, t2 = (j / 3) * 3;
    for(n = 0; n < N; n++)           //判断行
    {
        if(a[i][n] == k)
            return 0;
    }
    for(m = 0; m < N; m++)            //判断列
    {
        if(a[m][j] == k)
            return 0;
    }
    for(m = t1; m < t1 + 3; m++)    //判断小九宫格
    {
        for(n = t2; n < t2 + 3; n++)
        {
            if(a[m][n] == k)
                return 0;
        }
    }
    return -1;
}
void travelsal(char a[N][N], int p) //遍历,p为坐标
{
    char temp[N][N];
    int i, j, k, flag;
    for(i = 0; i < N; i++)
    {
        for(j = 0; j < N; j++)
        {
            temp[i][j] = a[i][j];
        }
    }
    i = p / N;   //求第p个数的行数,列数
    j = p % N;
    if(a[i][j] != '.')   //有原始数据
    {
        if(p == (N * N - 1))  //是否是最后一个数
            print(temp);
        else
            travelsal(temp, p + 1);  //不是最后一个数就遍历下一个数
    }
    else   //无原始数据
        {
            for(k = 1; k <= N; k++)
            {               
                flag = judge(temp, i, j, k);
                if(flag)
                {
                    temp[i][j] = k + '0';  //转换为字符型
                    if(p == (N * N - 1))
                        print(temp);
                    else
                    travelsal(temp, p + 1);
                temp[i][j] = '.';
                }
            }
        }
}

int main(){
    char a[N][N];
    init(a);
    print(a);
    travelsal(a, 0);
    return 0;
}
搜索更多相关主题的帖子: include 游戏 格子 
2015-11-25 17:44
快速回复:C解数独游戏 出了一点小问题 求好心人帮帮忙
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017624 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved