Segmentierungsfehler in DFS

Question

Ich habe eine einfache Rekursionsprozedur für DFS geschrieben.

#include <stdbool.h> 

void mydfs(int ROWS, int COLS,char **A,int row, int col, bool **visited){ 
    static int rowAdjacencyParams[4] = {-1,0,1,0}; 
    static int colAdjacencyParams[4] = {0,1,0,-1}; 

    *(*(visited+col)+row) = true; 
    //visited[row][col] = true; 
    int i,newR,newC; 
    for(i = 0;i<4;i++){ 
     newR = row + rowAdjacencyParams[i]; 
     newC = col + colAdjacencyParams[i]; 

     if(((newR >=0) && (newR < ROWS)) && ((newC>=0) && (newC < COLS))){ 
      /*if((A[newR][newC] == 'X') && !visited[newR][newC]){ 
       mydfs(ROWS,COLS,A,newR,newC,visited); 
      }*/ 
     } 
    } 
} 

int black(char** A, int n1) { 
    int i,j,count = 0; 
    int cols = strlen(A[0]); 
    bool visited[n1][cols]; 

    memset(visited,0,sizeof(visited)); 


    for(i = 0;i<n1;i++){ 
     for(j = 0;j<cols;j++){ 
      if((A[i][j] == 'X') && !visited[i][j]){ 
       count++; 
       mydfs(n1,cols,A,i,j,visited); 
      } 
     } 
    } 


    return count; 
} 
int main(){ 
    int ROWS = 3; 
    int COLS = 7; 

    char P[ROWS][COLS]= {"OOOXOOO","OOXXOXO","OXOOOXO"}; 

    printf("Number of islands = %d",black(P,COLS)); 
    return 0; 
} 

AKTUALISIERT Hauptfunktion

Allerdings, wenn ich dies ausführen es gibt mir eine segmentation fault für Linie visited[row][col] = true;. Dann habe ich versucht, es in *(*(visited+col)+row) = true; zu ändern, aber immer noch den gleichen Segmentierungsfehlerfehler. Bitte erläutern Sie, warum ich diesen Fehler erhalte.

Answer 1

Zusätzlich zu den Zeichendaten von mehr als der Puffer des Arrays, wie durch die Kommentare darauf hingewiesen, darüber hinaus, dass ein anderer Fehler das ist:

int black(char** A, int n1) { 
//... 
for(i = 0;i<n1;i++){ 
    for(j = 0;j<cols;j++){ 
     if((A[i][j] == 'X') && !visited[i][j]){ /* A[i] is out of bounds */ 

Die n1 wird als die Anzahl der Spalten übergibt, das 7 ist. Allerdings, wenn Sie zurück zu main gehen, haben Sie dies:

int ROWS = 3; 
int COLS = 7; 

char P[ROWS][COLS]= {"OOOXOOO","OOXXOXO","OXOOOXO"}; 
printf("Number of islands = %d",black(P,COLS)); 

Die P Array nur drei Zeilen. Wenn also die Funktion black aufgerufen wird, wird davon ausgegangen, dass P 7 Zeilen hat, nicht 3 Zeilen. Dies führt dazu, A Array A[0], A[1], A[2], (gut), aber dann A[3], etc., was undefiniert Verhalten ist (und in Ihrem Fall, ein Absturz).

Sie müssen also Ihre Spalten-/Zeilenlogik korrigieren lassen.

---

Ich lasse Sie auf ein Geheimnis. Da Sie Ihre Frage ursprünglich als C++ markiert haben, habe ich mir die Zeit genommen, diese Doppelsterne in std::vector zu ändern und die at()-Funktion zu verwenden, um das Problem zu lokalisieren. Ich weiß, dass Sie Ihre Frage jetzt als C99 markiert haben, aber ich möchte nur wissen, warum Tags wichtig sind. Ich weiß nicht, ob C99 diese Eigenschaft hat, Randbedingungen wie diese automatisch zu erkennen.