数独

秒速五厘米 2022-08-02 06:40 168阅读 0赞

参考代码：

#include <stdio.h>
    #include <stdlib.h>
    #include <math.h>
    int a[9][9]={
    	{8,0,0,0,0,0,0,0,0},
    	{0,0,3,6,0,0,0,0,0},
    	{0,7,0,0,9,0,2,0,0},
    	{0,5,0,0,0,7,0,0,0},
    	{0,0,0,0,4,5,7,0,0},
    	{0,0,0,1,0,0,0,3,0},
    	{0,0,1,0,0,0,0,6,8},
    	{0,0,8,5,0,0,0,1,0},
    	{0,9,0,0,0,0,4,0,0}
    	};
    long count=0;
    bool test(int x,int y)
    {
    	int i,j;
    	int left,up;
    	for(i=0;i<9;i++)
    	{
    		if(i!=y&&a[x][y]==a[x][i])
    			return false;
    		if(i!=x&&a[x][y]==a[i][y])
    			return false;
    	}
    	left=y/3*3;
    	up=x/3*3;
    	for(i=up;i<up+3;i++)
    		for(j = left;j < left + 3;j++)
    			if(x!=i && y!=j && a[x][y]==a[i][j])
    				return false;
    	return true;
    }
    void backtrack(int x,int y)
    {
    	int i,j;
    	if(x==9)
    	{
    		for(i=0;i<9;i++)
    		{
    			for(j=0;j<9;j++)
    				printf("%d\t",a[i][j]);
    			putchar('\n');
    			putchar('\n');
    		}
    		printf("OK!\n");
    		exit(1);
    	}
    	else
    	{
    		if(y==9)
    		{
    			x++;
    			y=0;
    			backtrack(x,y);
    		}
    		else
    		{
    			if(a[x][y]==0)
    			{
    				for(i=1;i<10;i++)
    				{
    					a[x][y]=i;
    					if(test(x,y))
    					{
    						backtrack(x,y+1);
    					}
    				}
    				a[x][y]=0;
    			}
    			else
    				backtrack(x,y+1);
    		}
    	}
    }
    int main()
    {
    /*	int i,j;
    	printf("输入：\n");
    	for(i=0;i<9;i++)
    	{
    		for(j=0;j<9;j++)
    		{
    			scanf("%d",&a[i][j]);
    		}
    	}*/
    	printf("结果：\n");
    	backtrack(0,0);
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，168人围观）

还没有评论，来说两句吧...

相关阅读

相关数独检查_检查有效的数独

数独检查 Problem statement: 问题陈述： Determine if a 9x9 Sudoku board is valid. Only the fill

柔光的暖阳◎/ 2023年03月05日 09:51/ 0 赞/ 374 阅读

相关数独计算器

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

素颜马尾好姑娘i/ 2022年10月26日 11:30/ 0 赞/ 226 阅读

相关数独问题

一、问题描述数独（Sudoku）是一款大众喜爱的数字逻辑游戏。玩家需要根据9X9盘面上的已知数字，推算出所有剩余空格的数字，并且满足每一行、每一列、每一个粗线宫内的数字

我会带着你远行/ 2022年09月30日 06:44/ 0 赞/ 160 阅读

相关有效的数独

有效的数独 package com.bingoabin.algorithm.hashmap; import java.util.HashMap;

ゝ一纸荒年。/ 2022年09月12日 03:57/ 0 赞/ 287 阅读

相关数独

参考代码： include <stdio.h> include <stdlib.h> include <math.h> int a[9][9]

秒速五厘米/ 2022年08月02日 06:40/ 0 赞/ 169 阅读

相关 nyoj--722-数独

数独时间限制： 1000 ms | 内存限制： 65535 KB 难度： 4 描述数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×

心已赠人/ 2022年05月29日 05:57/ 0 赞/ 190 阅读

相关数独小解

> 本文简述了一种关于数独游戏的程序解法数独游戏相信大家都有所耳闻,规则上非常简明: > 在 9 x 9 的数格中(由 9 个 3 x 3 的九宫格组成)会预先给定不少于

浅浅的花香味﹌/ 2022年04月08日 08:41/ 0 赞/ 282 阅读

相关数独

package com.epoint.bigdata; import java.util.; public class CalcSh

旧城等待，/ 2022年01月21日 07:45/ 0 赞/ 240 阅读

相关回溯---数独

数独 [37. Sudoku Solver (Hard)][37. Sudoku Solver _Hard] Empty cells are indicated by

拼搏现实的明天。/ 2021年11月29日 07:58/ 0 赞/ 317 阅读

相关独数问题

题目：数独问题：9\9的矩阵，要求每一行，每一列，每个九宫格都是1-9这九个数字且不能重复。给定一9\9矩阵，里面有部分数空缺，要求找出满足上述要求的一个矩阵。

￡神魔★判官ぃ/ 2021年09月28日 18:44/ 0 赞/ 331 阅读