내 코드가 세그먼트 오류를 ​​표시하는 이유는 무엇입니까?

Question

내 코드는 다음과 같습니다. 그것은 세분화 오류를 제공하고 있습니다. 나는 그것을 디버깅했지만 붙어있다! 문제를 찾을 수 없습니다. 누군가 나를 도울 수 있습니까?

#include <iostream> 
#include <fstream> 
using namespace std; 

char art[200][200]; 
char art2[200][200]; 
int n; 

void solve(char a, int x, int y); 

int main() { 
    // ifstream fin("cowart.in"); 
    // ofstream fout("cowart.out"); 
    cin >> n; 
    for (int i = 0; i < n; i++) 
     for (int j = 0; j < n; j++) 
      cin >> art[i][j]; 
    for (int i = 0; i < n; i++) 
     for (int j = 0; j < n; j++) 
      art2[i][j] = art[i][j]; 
    int rh = 0; 
    for (int i = 0; i < n; i++) { 
     for (int j = 0; j < n; j++) { 
      if (art[i][j] == 'R' || art[i][j] == 'G' || art[i][j] == 'B') { 
       rh++; 
       solve(art[i][j], i, j); 
      } 
     } 
    } 
    int rc = 0; 
    for (int i = 0; i < n; i++) 
     for (int j = 0; j < n; j++) 
      art[i][j] = art2[i][j]; 
    for (int i = 0; i < n; i++) 
     for (int j = 0; j < n; j++) 
      if (art[i][j] == 'G') 
       art[i][j] = 'R'; 
    for (int i = 0; i < n; i++) { 
     for (int j = 0; j < n; j++) { 
      if (art[i][j] == 'R' || art[i][j] == 'B') { 
       rc++; 
       solve(art[i][j], i, j); 
      } 
     } 
    } 
    cout << rh << " " << rc << endl; 
    // system("PAUSE"); 
    // fin.close(); 
    // fout.close(); 
    return 0; 
} 

void solve(char a, int x, int y) { 
    if (x < 0 || y < 0 || x >= n || y >= n) 
     return; 
    if (art[x][y] != a) 
     return; 
    art[x][y] == '.'; 
    if (x < n - 1) 
     solve(a, x + 1, y); 
    if (x > 0) 
     solve(a, x - 1, y); 
    if (y < n - 1) 
     solve(a, x, y + 1); 
    if (y > 0) 
     solve(a, x, y - 1); 
    return; 
} 

이 코드되는 용액 : USACO Problem 414

테스트 케이스 것은 내가 보이고 분할 결함은 :

5 
RRRBB 
GGBBB 
BBBRR 
BBRRR 
RRRRR 

출력되어야 다음 solve() 함수에서 4 3

Answer 1

, 이 줄을 알아 차리시겠습니까?

art[x][y] == '.'; 

art[x][y]'.'가 동일한 경우 상기 검사 코드는 다음 떨어진 결과를 던진다. 합법적 인 C++이지만 유용하지는 않습니다. 똑똑한 컴파일러가 경고를 줄 수 있습니다.

이

art[x][y] = '.'; 

Answer 2

기능은() 해결 스택 오버 플로우를 일으키는 무한 재귀 간다 :

분명 할당 될 운명입니다. 반복적이지 않고 반복적 인 방법을 사용하여 해결을 구현합니다. 루프 및 반복을 사용하여 반복적으로 4- 근린 문제를 구현하십시오.