c - C Sudoku Solver崩溃并返回-1073741819(0xC000005)

Closed. This question needs debugging details。它当前不接受答案。












想改善这个问题吗？更新问题，以便将其作为on-topic用于堆栈溢出。

4年前关闭。



Improve this question




我目前正在开发数独求解器，目前已完成工作，但从标题可以看出，它在启动时崩溃并显示以下消息:



我在GNU编译器中使用代码块。我想我的指针做错了，我只是不知道我做错了什么(目前正在学习C)。
我真的希望你能帮助我解决我的问题。

我的代码:

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

bool finde_leeres_feld(int feld [9][9], int *reihe, int *spalte);

bool ist_legal(int feld [9][9], int reihe, int spalte, int zahl);

bool loese(int feld[9] [9])  //steuert den ablauf der einzelnen funktionen um das sudoku zu lösen
{
    int zahl, spalte, reihe;
    int *pspalte, *preihe;
    pspalte=&spalte;
    preihe=&reihe;

    if (!finde_leeres_feld(feld, preihe, pspalte)) // wenn wir kein leeres feld finden sind wir fertig
        return true;

    for (zahl = 1; zahl <= 9; zahl++)
    {
        if (!ist_legal(feld, reihe, spalte, zahl))
        {
            feld[reihe] [spalte] = zahl; // weist dem feld an der stelle reihe, spalte einen versuchwert zu

            if(feld[reihe] [spalte])
                return true;

            feld[reihe] [spalte] = 0;
        }
    }
    return false;
}

bool finde_leeres_feld(int feld [9] [9], int *reihe, int *spalte) //funktion sucht ein leeres feld und gibt den wert true zurück wenn es eines findet
{

    for((*reihe) = 0; (*reihe) < 9; (*reihe++))
    {
        if(feld [(*reihe)] [(*spalte)] == 0)
             return true;
        return false;
    }
}

bool in_reihe_vorhanden(int feld [9] [9] , int reihe, int zahl) //überprüft ob in der gegebenen reihe eine Ziffer bereits vorkommt, falls ja gibt sie den wert true
{
    int spalte;
    for (spalte = 0; spalte < 9; spalte++)
        if (feld [reihe] [spalte] == zahl)
            return true;
    return false;
}

bool in_spalte_vorhanden(int feld [9] [9] , int spalte, int zahl) //überprüft ob in der gegebenen spalte eine Ziffer bereits vorkommt, falls ja gibt sie den wert true
{
    int reihe;
    for (reihe = 0; reihe < 9; reihe++)
        if(feld[reihe] [spalte] == zahl)
            return true;
    return false;
}

bool im_gitter_vorhanden(int feld [9] [9] , int reihenanfang, int spaltenanfang, int zahl) //überprüft ob in dem gegebenen 3x3 gitter eine Ziffer bereits vorkommt, falls ja gibt sie den wert true
{
    int spalte, reihe;
    for (spalte=0; spalte < 3; spalte++)
        for (reihe=0; reihe < 3; reihe ++)
           if (feld [reihenanfang+reihe] [spaltenanfang+spalte] == zahl)
              return true;
    return false;
}

bool ist_legal(int feld [9] [9], int reihe, int spalte, int zahl ) //überprüft ob es legal wäre in ein bestimmtes feld, welches sich in einem bestimmten gitter befindet, eine zahl einzusetzen
{
    return !in_reihe_vorhanden(feld, reihe, zahl) &&
           !in_spalte_vorhanden(feld, spalte, zahl) &&
           !im_gitter_vorhanden(feld, reihe-reihe%3, spalte-spalte%3, zahl);
}


void printFeld(int feld[9][9])
{
    int spalte, reihe;

    for ( reihe = 0; reihe < 9; reihe++)
    {
       for (spalte = 0; spalte < 9; spalte++)
             printf("%2d", feld[reihe][spalte]);
        printf("\n");
    }
}

int main()
{
    int feld[9][9] = {{3, 0, 6, 5, 0, 8, 4, 0, 0},
                      {5, 2, 0, 0, 0, 0, 0, 0, 0},
                      {0, 8, 7, 0, 0, 0, 0, 3, 1},
                      {0, 0, 3, 0, 1, 0, 0, 8, 0},
                      {9, 0, 0, 8, 6, 3, 0, 0, 5},
                      {0, 5, 0, 0, 9, 0, 6, 0, 0},
                      {1, 3, 0, 0, 0, 0, 2, 5, 0},
                      {0, 0, 0, 0, 0, 0, 0, 7, 4},
                      {0, 0, 5, 2, 0, 6, 3, 0, 0}};
    if (loese(feld) == true)
          printFeld(feld);
    else
         printf("Es gibt keine Lösung");

    return 0;
}

最佳答案

bool loese(int feld[9] [9])
{
        int zahl, spalte, reihe;
        int *pspalte, *preihe;
        pspalte=&spalte;
        preihe=&reihe;

    if (!finde_leeres_feld(feld, preihe, pspalte)) //<<<<<<<<<<
        return true;

您正在将指向未初始化的变量spalte的指针传递给finde_leeres_feld，然后再将其在finde_leeres_feld中取消引用，从而在feld [(*reihe)] [(*spalte)]处触发 undefined 的行为，因为*spalte包含垃圾。

调试器会告诉您所有这一切。

BTW(与您的问题无关):

为什么要烦恼不需要的指针pspalte和preihe？

 int zahl, spalte, reihe;
        int *pspalte, *preihe;
        pspalte=&spalte;
        preihe=&reihe;

    if (!finde_leeres_feld(feld, preihe, pspalte))

而不是使用spalte运算符将指针直接传递给reihe和&:

 int zahl, spalte, reihe;

    if (!finde_leeres_feld(feld, &reihe, &spalte))