Здравейте! Нужна ми е помощ за следната задача: Дадена е двумерна мрежа от клетки, всяка от които е празна ( съдържа 0) или запълнена ( 1). Запълнените клетки , които имат обща стена (са съседни в вертикално или хоризонтално направление) образуват област. Да се състави програма,която въвежда двумерен масив, представляващ такава мрежа, след което го извежда с маркираните области( всяка клетка от дадена област се маркира с определен символ, избран за тази област,като символите са различни за всяка област). До колкото разбирам трябва да имаме следния резултата  
011              0@@
000   ===>   000
110               **0
 
До колкото разбирам чрез този код:

void markIsland(int arr[][5], int i, int j, int m, int n)

{

    arr[j] = -1;

 

    if(i-1 >= 0)

    {

        // (i-1, j-1)

        if(j-1 >= 0 && arr[i-1][j-1] == 1)

            markIsland(arr, i-1, j-1, m, n);

 

        // (i-1, j)

        if(arr[i-1][j] == 1)

            markIsland(arr, i-1, j, m, n);

 

        // (i-1, j+1)

        if(j+1 < n && arr[i-1][j+1] == 1)

            markIsland(arr, i-1, j+1, m, n);

    }

 

    if(i+1 < m)

    {

        // (i+1, j-1)

        if(j-1 >= 0 && arr[i+1][j-1] == 1)

            markIsland(arr, i+1, j-1, m, n);

 

        // (i+1, j)

        if(arr[i+1][j] == 1)

            markIsland(arr, i+1, j, m, n);

 

        // (i+1, j+1)

        if(j+1 < n && arr[i+1][j+1] == 1)

            markIsland(arr, i+1, j+1, m, n);

    }

 

    // (i, j-1)

    if(j-1 >= 0 && arr[j-1] == 1)

        markIsland(arr, i, j-1, m, n);

 

    // (i, j+1)

    if(j+1 < n && arr[j+1] == 1)

        markIsland(arr, i, j+1, m, n);

}

можем да определим кои са островите , но как може да стане подмяната на символите ?

Тя и тази функция не е вярна - проверява клетки и по диагоналите, а те нямат обща страна.

#include <iostream>

using namespace std;

const int n=6;
const int m=8;

int arr[n][m]={{0,0,1,1,1,0,0,1},
               {0,0,1,0,1,0,0,1},
               {1,0,0,0,0,0,0,1},
               {1,0,1,1,1,0,1,0},
               {1,0,1,0,0,0,1,1},
               {0,1,1,1,0,0,0,1}};

void markIsland(int i, int j, int c)
{
    arr[i][j] = c;
    if (i>0   && arr[i-1][j]==1) markIsland(i-1,j,c);
    if (i<n-1 && arr[i+1][j]==1) markIsland(i+1,j,c);
    if (j>0   && arr[i][j-1]==1) markIsland(i,j-1,c);
    if (j<m-1 && arr[i][j+1]==1) markIsland(i,j+1,c);
}

int main()
{
    int c=2;
    for (int i=0; i<n; ++i)
        for (int j=0; j<m; ++j) 
            if (arr[i][j]==1) markIsland(i,j,c++);
            
    for (int i=0; i<n; ++i)
    {
        for (int j=0; j<m; ++j)
            if (arr[i][j]) cout<<char(63+arr[i][j])<<' ';
            else cout<<"0 ";
        cout<<endl<<endl;
    }
}