Почему мой код показывает ошибку сегментации?

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 

Выход должен быть: 4 3

Answer 1

В функции solve(), обратите внимание на эту строку?

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

Код выше испытаний, если art[x][y] равно '.', затем бросает результат прочь. Это законный C++, но ничего полезного. Умный компилятор может дать вам предупреждение.

Это, очевидно, имел в виду, что назначение:

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

Answer 2

Функция решения() переходит в бесконечную рекурсию, вызывая переполнение стека. Решите решение, используя нерекурсивный, атеративный метод. Реализовать проблему с 4 соседями в итерационном режиме с помощью циклов и итераций