- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我正在尝试编写一个简单的程序来解决数独问题。它可以编译,但不起作用。我怀疑(通过调试)函数 move() 会导致问题,但我无法准确识别该错误。程序是循环的,虽然它确实从文件或键盘输入加载数独,但似乎充满零的数组被传递给函数 SolveSudoku - 这是我的猜测。你能看一下我的代码吗?提前致谢!
#include <stdio.h>
#include <stdlib.h>
int sudoku[9][9];
int SolveSudoku(int, int);
/* Function checks, if in given row the number already exists */
int CheckRow(int row, int liczba)
{
int column;
for (column = 0; column < 9; column++)
{
if (sudoku[row][column] == liczba)
return 0;
}
return 1;
}
/* Function checks, if in given column the number already exists */
int CheckColumn(int column, int liczba)
{
int row;
for (row = 0; row < 9; row++)
{
if (sudoku[row][column] == liczba)
return 0;
}
return 1;
}
/* Function checks, if in given grid the number already exists */
int CheckGrid(int row, int column, int liczba)
{
row = (row/3)*3;
column = (column/3)*3;
int i = 0;
int j = 0;
for (i = 0; i < 3; i++)
{
for (j = 0; j < 3; j++)
{
if (sudoku[row + i][column + j] == liczba)
return 0;
}
}
return 1;
}
/* If grid is filled, function moves to another grid */
void Move(int row, int column)
{
if (column < 8)
SolveSudoku(row, column + 1);
else
SolveSudoku(row + 1, 0);
}
int Print(int array[9][9])
{
int row, column;
for (row = 0; row < 9; row++)
{
if ( row == 3 || row == 6)
{
printf("=======================\n");
}
for (column = 0; column < 9; column++)
{
printf("%d ", array[row][column]);
if (column == 2 || column == 5)
{
printf("|| ");
}
}
printf("\n");
}
return(0);
}
int SolveSudoku(int row, int column)
{
/* If row > 8, then Sudoku is solved */
if (row > 8)
{
Print(sudoku);
return 0;
}
/* If in given grid there is already a number different from 0, we move */
if (sudoku[row][column] != 0)
{
Move(row, column);
}
/* If there is 0, it is filled with number and then move */
else
{
int licznik;
for (licznik = 1; licznik <= 9; licznik++)
{
if ((CheckRow(row, licznik) == 1) && (CheckColumn(column, licznik) == 1) && (CheckGrid(row, column, licznik) == 1))
{
sudoku[row][column] = licznik;
Move(row, column);
}
}
sudoku[row][column] = 0;
}
return 0;
}
int main()
{
int sudoku[9][9];
int row, column;
int option;
char file[100];
printf("This is Sudoku Solver.\nChoose one of the option:\n");
printf("1. Enter Sudoku from keyboard\n2. Load Sudoku from file\n3. Exit program\n");
scanf("%d", &option);
switch (option)
{
case 1:
printf("Enter Sudoku. For blank spaces enter 0. Separate numbers with space.\n");
for (row = 0; row < 9; row++)
{
for (column = 0; column < 9; column++)
{
scanf("%d", &sudoku[row][column]);
}
}
printf("Loaded Sudoku:\n");
Print(sudoku);
break;
case 2:
printf("Enter filename.\nFilename: ");
scanf("%99s", file);
FILE *fp = fopen ( file, "r" );
if ( fp == NULL )
{
printf("Couldnt open fil: %s.\nAre you sure that the program and file are in the same folder?\n\n", file);
exit(EXIT_FAILURE);
}
while (!feof(fp))
{
for (row = 0; row < 9; row++)
{
for (column = 0; column < 9; column++)
{
fscanf(fp, "%d ", &sudoku[row][column]);
}
}
}
fclose(fp);
printf("Loaded Sudoku:\n");
Print(sudoku);
break;
case 3:
exit(0); break;
default:
printf("\nOption not recognized. Exit.\n"); break;
}
printf("\nDo you want to solve displayed Sudoku? Y \\ N");
char askSolve;
scanf("%s", &askSolve);
switch (askSolve)
{
case 'T':
printf("\nSolved Sudoku:\n");
SolveSudoku(0,0);
break;
case 'N':
printf("Goodbye\n");
exit(0);
break;
default:
printf("Option unknown. Goodbye.\n");
break;
}
return 0;
}
此外,还可以输入一些随机数独:
9 0 0 2 3 7 6 8 0
0 2 0 8 4 0 0 7 3
8 0 7 1 0 5 0 2 9
0 0 4 5 9 8 3 0 0
2 0 0 0 0 1 0 0 6
5 1 0 0 0 0 0 4 7
4 0 1 3 0 6 2 9 5
0 5 0 9 1 0 7 3 8
3 0 8 0 5 0 0 0 0
最佳答案
您正在将数据读入 main
的本地数组 int sudoku[9][9];
,其中求解器使用全局数组 int sudoku [9][9];
.
从main
中删除数组,一切都会好起来的。
--编辑:我看到 MikeCAT 在他的评论中说了这一点。--
关于C 数独求解程序,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/35202041/
我正在使用混合效应模型,并且由于我的方法的特殊性我需要解决下面模型的积分,然后制作图表获得的估计值。 换句话说,我需要求解下面的积分: 其中,di^2 是我模型中的 Var3,dh 是混合效应模型对应
我有一个方程组,我想用数值方法求解它。给定起始种子,我想得到一个接近的解决方案。让我解释。 我有一个常量向量,X,值: X <- (c(1,-2,3,4)) 和一个向量 W 的权重: W <- (c(
假设我有以下方程组: a * b = 5 sqrt(a * b^2) = 10 如何求解 R 中 a 和 b 的这些方程? 我想这个问题可以说是一个优化问题,具有以下功能......? fn <- f
我在 R 中有一个简单的通量模型。它归结为两个微分方程,对模型中的两个状态变量进行建模,我们将它们称为 A和 B .它们被计算为四个分量通量的简单差分方程 flux1-flux4 , 5 个参数 p1
R有什么办法吗?求解给定单变量函数的反函数?动机是我以后告诉R使用值向量作为反函数的输入,以便它可以吐出反函数值。 例如,我有函数 y(x) = x^2 ,逆是 y = sqrt(x) .有没有办法R
我在字符串中有以下方程 y = 18774x + 82795 求解x我会这样做:- x = (y-82795) / 18774 我知道y的值 但是方程一直在变化,并且始终采用字符串格式 是否可以简单地
如果我用 diophantine(2*x+3*y-5*z-77) 我收到了这个结果。 {(t_0, -9*t_0 - 5*t_1 + 154, -5*t_0 - 3*t_1 + 77)} 到目前为止还
我正在尝试求解仅限于正解的 ODE,即: dx/dt=f(x) x>=0。 在 MATLAB 中这很容易实现。 R 是否有任何变通方法或包来将解决方案空间限制为仅正值? 这对我来说非常重要,不幸的是没
下面的 ANTLR 文法中的 'expr' 规则显然是相互左递归的。作为一个 ANTLR 新手,我很难解决这个问题。我已经阅读了 ANTLR 引用书中的“解决非 LL(*) 冲突”,但我仍然没有看到解
我有一个关于在 R 中求解函数的可能性的非常基本的问题,但知道答案确实有助于更好地理解 R。 我有以下等式: 0=-100/(1+r)+(100-50)/(1+r)^2+(100-50)/(1+r)^
我正在编写使用递归回溯来解决 8 个皇后问题的代码(将 n 个国际象棋皇后放在 n × n 的棋盘上,这样皇后就不会互相攻击)。 我的任务是创建两个方法:编写一个公共(public)solveQuee
我不知道在以下情况下如何进行,因为最后一个方程没有所有 4 个变量。所以使用了等式下面的代码,但这是错误的......有谁知道如何进行? 方程: 3a + 4b - 5c + d = 10 2a +
假设我们有这个递归关系,它出现在 AVL 树的分析中: F1 = 1 F2 = 2 Fn = Fn - 1 + Fn - 2 + 1(其中 n ≥ 3) 你将如何解决这个递归以获得 F(n) 的封闭形
在Maple中,有谁知道是否存在一个函数来求解变量?例如,我正在尝试求解 r 的 solve4r=(M-x^y)*(r^(-1)) mod (p-1)。所以我知道 M、x、y 和 p 的值,但不知道
我也问过这个here在声音设计论坛上,但问题是沉重的计算机科学/数学,所以它实际上可能属于这个论坛: 因此,通过读取文件中的二进制文件,我能够成功地找到关于 WAV 文件的所有信息,除了 big si
我有以下问题: 设 a 和 b 为 boolean 变量。是否可以设置 a 和 b 的值以使以下表达式的计算结果为 false? b or (((not a) or (not a)) or (a or
我需要用 C 求解这个超越方程: x = 2.0 - 0.5sen(x) 我试过这个: double x, newx, delta; x = 2.0 - 0.5; newx = sin(x); del
我在 Windows 上使用 OpenCV 3.1。 一段代码: RNG rng; // random number generator cv::Mat rVec = (cv::Mat_(3, 1)
我正在尝试求解一个包含 3 个变量和数量可变的方程的方程组。 基本上,系统的长度在 5 到 12 个方程之间,无论有多少个方程,我都试图求解 3 个变量。 看起来像这样: (x-A)**2 + (y-
我正在尝试为有限差分法设计一种算法,但我有点困惑。所讨论的 ODE 是 y''-5y'+10y = 10x,其中 y(0)=0 且 y(1)=100。所以我需要一种方法来以某种方式获得将从关系中乘以“
我是一名优秀的程序员,十分优秀!