c - 为什么以下代码即使显示期望的输出也会引发运行时错误？

我正在用回溯法解决8皇后问题。当我在codechef IDE中编译以下代码时，它显示了正确的输出，但仍然显示运行时错误。

#include <stdio.h>
#include <math.h>
int board[8][8] = { { 0 } };
int demi[8][8] = { { 0 } };
int queen(int a, int b, int c);
void mark(int a, int b);
int main()
{
    int i;
    int b = queen(3, 0, 0);
    for (i = 0; i < 64; i++)
    {
        int x = board[i / 8][i % 8];
        if (x == 1)
            printf(" %d ", x);
        else
        {
            printf(" 0 ");
        }
        if ((i + 1) % 8 == 0)
            printf("\n");
    }
}
int queen(int a, int b, int c)
{
    int t;
    if (c == 8)
        return 1;
    if (a < 0 || a > 7 || b < 0 || b > 7)
        return 0;
    if (!(board[a][b] == 0))
        return 0;
    for (t = 0; t < 64; t++)
    {
        demi[t / 8][t % 8] = board[t / 8][t % 8];
    }
    mark(a, b);
    board[a][b] = 1;
    /*  for(t = 2; t<8; t++)
     {
     if(queen(a+(9-t), b+1, c+1))
     return 1;
     if(queen(a-t, b+1, c+1))
     return 1;
     }*/
    if (queen(a + 7, b + 1, c + 1))
        return 1;
    if (queen(a + 6, b + 1, c + 1))
        return 1;
    if (queen(a + 5, b + 1, c + 1))
        return 1;
    if (queen(a + 4, b + 1, c + 1))
        return 1;
    if (queen(a + 3, b + 1, c + 1))
        return 1;
    if (queen(a + 2, b + 1, c + 1))
        return 1;
    if (queen(a - 2, b + 1, c + 1))
        return 1;
    if (queen(a - 3, b + 1, c + 1))
        return 1;
    if (queen(a - 4, b + 1, c + 1))
        return 1;
    if (queen(a - 5, b + 1, c + 1))
        return 1;
    if (queen(a - 6, b + 1, c + 1))
        return 1;
    if (queen(a - 7, b + 1, c + 1))
        return 1;
    board[a][b] = 0;
    for (t = 0; t < 64; t++) {
        board[t / 8][t % 8] = demi[t / 8][t % 8];
    }
    return 0;
}
void mark(int a, int b)
{
    int i;
    for (i = 0; i < 64; i++)
    {
        int row = i / 8;
        int col = i % 8;
        if (row == a || col == b && !(row == a && col == b))
            board[row][col] = 2;
        if (abs(row - a) == abs(col - b))
            board[row][col] = 2;
    }
}

输出：

此外，如果我将driver语句更改为“queen(0,0,0) or queen(1,0,0)”，则结果在4-5列之间是正确的，但在其余的列中是满0的。

我哪里做错了？

最佳答案

此外，如果我将driver语句更改为“queen(0,0,0) or queen(1,0,0)”，则结果在4-5列之间是正确的，但在其余的列中是满0的。
有一个很小但很有影响的疏忽：存储前一个实例的板状态的数组demi在queen()的递归链中是全局定义的；因此，queen()的递归调用覆盖了前一个调用的保存状态，从而阻碍了回溯。如果demi是在queen()中本地定义的，则程序可以工作。
对于程序的退出状态，b结尾的main()的值将在return !b;中使用，因为从queen()返回的值1表示成功。

关于c - 为什么以下代码即使显示期望的输出也会引发运行时错误？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/41359181/