フラッドフィルアルゴリズム - Room Area

Question

マトリクスで部屋面積を計算するタスクがあります。最初の入力は行と列の座標です - ゼロは空きスペース、1 - は壁です。問題は、flood fill関数が私にスタックオーバーフローの例外を与えることです。

#include<iostream> 
#include<conio.h> 
using namespace std; 

int a[5][5] = { {0,0,1,0,0}, 
       {0,0,1,0,0}, 
       {0,0,1,1,1}, 
       {1,1,1,0,0}, 
       {0,0,1,0,0}, 
}; 

bool vis[5][5] = { {0,0,0,0,0}, 
        {0,0,0,0,0}, 
        {0,0,0,0,0}, 
        {0,0,0,0,0}, 
        {0,0,0,0,0}, 
}; 
int c = 0; 

void flood(int row, int col){ 
    if(row < 0 || row > 4 || col < 0 || col > 4) 
     return; 
    if(a[row][col] == 0 && !vis[row][col]){ 
     c++; 
     vis[row][col] = 1; 
    } 
    flood(row-1, col); 
    flood(row+1, col); 
    flood(row,col-1); 
    flood(row, col+1); 
} 

int main(){ 
    int row, column; 
    cin>>row>>column; 

    flood(row,column); 
    cout<< c; 

    getch(); 
return 0; 
} 

Answer 1

既に訪問したフィールドをヒットした場合は再発しないでください。

コードでは、!vis[row][col]句を入力すると、floodへの再帰呼び出しが防止されるはずです。 ifの中でそれらを動かすだけで達成できます（または、もう少し明確に、すべてを外に移動して条件を反転させることで）。これにより、壁に当たったときの再帰を防ぐこともできますが、それはでもです。