Tengo la siguiente matriz:
1 0 0 1 0 0
0 1 0 0 0 0
0 1 1 0 0 0
0 0 0 1 1 1
0 1 1 0 1 1
Los 1
's representan las "islas" (números seguidos verticalmente y horizontalmente), que se refiere a que se encuentran juntos. ¿Cómo puedo saber los que números están juntos y cuantas islas hay, de forma recursiva?
En este caso son 5 islas por lo siguiente:
1 - - - - - - - - 1 - - - - - - - - - - - - - - - - - - - -
- - - - - - - - - - - - - 1 - - - - - - - - - - - - - - - -
- - - - - - - - - - - - - 1 1 - - - - - - - - - - - - - - -
- - - - - - - - - - - - - - - - - - - - - 1 1 1 - - - - - -
- - - - - - - - - - - - - - - - - - - - - - 1 1 - 1 1 - - -
Tengo el siguiente código, pero sin recursividad (hace lo que se necesita pero no es recursivo) o se puede hacer recursivo el codigo?:
double conjuntoIslas(int a[][6]){
int contCol, contFil, pivofil, pivocol, auxFil, auxCol;
double sum = 0, island = 0;
bool bol = false;
contCol = 5;
contFil = 4;
while(contCol >= 0 && contFil >= 0){
if(a[contFil][contCol] == 1){
pivofil = contFil;
pivocol = contCol;
auxFil = contFil;
auxCol = contCol;
cout<<endl<<endl<<"CUADRO EN: "<<contFil<<", "<<contCol<<endl;
while(pivofil > 0){
if(a[pivofil-1][pivocol] == 1){
cout<<endl<<"\t"<<"Cuadro ARRIBA de: "<<pivofil<<", "<<pivocol;
sum += 1;
a[pivofil][pivocol] = 0;
a[pivofil-1][pivocol] = 0;
pivocol = auxCol;
while(pivocol > 0){
if(a[pivofil-1][pivocol-1] == 1){
sum += 1;
cout<<endl<<"\t"<<"Cuadro IZQUIERDA de: "<<pivofil-1<<", "<<pivocol;
a[pivofil-1][pivocol-1] = 0;
pivocol--;
}
else{
pivocol = 0;
}
}
a[pivofil-1][pivocol] = 0;
pivocol = auxCol;
pivofil--;
}
else{
pivofil = 0;
}
}
pivofil = auxFil;
while(pivocol > 0){
if(a[pivofil][pivocol-1] == 1){
cout<<endl<<"\t"<<"Cuadro a la IZQUIERDA de: "<<pivofil<<", "<<pivocol;
sum += 1;
a[pivofil][pivocol] = 0;
a[pivofil][pivocol-1] = 0;
pivofil = auxFil;
while(pivofil > 0){
if(a[pivofil-1][pivocol-1] == 1){
cout<<endl<<"\t"<<"Cuadro ARRIBA de: "<<pivofil<<", "<<pivocol-1;
sum += 1;
a[pivofil-1][pivocol-1] = 0;
pivofil--;
}
else{
pivofil = 0;
}
}
pivofil = auxFil;
a[pivofil][pivocol-1] = 0;
pivocol--;
}
else{
pivocol = 0;
}
}
island += sum/sum;
a[contFil][contCol] = 0;
}
if(contCol == 0){
contFil--;
contCol = 5;
}
else{
contCol--;
}
}
return island;
}