[AIUTO]Palude in C++

[alessio_roma]

Devo realizzare una palude in C++ (penso che sapete che cosa è)
Ho fatto tutto il programma però il controllo è errato perchè fà il controllo riga-colonna ovvero i,j.Come devo fare (lo sò che una stupidata ma non sono riuscito a farla).

Ecco il programma:

using namespace std;
#include<iostream>
#include<stdio.h>
#include<fstream>

const int dim(6);
int mat[dim][dim];

//CARICA MATRICE

void carica(int mat[][dim])
{
int i, j;
for(i=0;i<dim;i++)
   {
   for(j=0;j<dim;j++)
      {
      cout<<"inserisci il valore(0/1) di posizione"<<"("<<i<<","<<j<<"):"<<endl; 
      cin>>mat[i][j];
      }
   }
}

void percorso(int mat[][dim])
{
int i,j,perc,perc1;
ofstream fout;
fout.open("palude.txt", ios::ate);
fout<<"Percorso:";
//STAMPA MATRICE

cout<<endl;
cout<<"MATRICE"<<endl;
for(i=0;i<dim;i++)
   {
   cout<<"__________________"<<endl;
   for(j=0;j<dim;j++)
      {
      cout<<mat[i][j]<<" |";
      }
   cout<<endl;
   }
cout<<endl;

//PERCORSO

cout<<"Percorso:";
for(i=0;i<dim;i++)
    {
     for(j=0;j<dim;j++)
        {
        if(mat[i][j]==1)
          {
          perc=i;
          perc1=j;
          cout<<"("<<perc<<","<<perc1<<")";
          fout<<"("<<perc<<","<<perc1<<")";
          }
        }
     }
}

int main()
{
carica(mat);
percorso(mat);
}

[The Dix]

ehm palude? cos'è? ....mi manca...

[balmung91]

ehm palude? cos'è? ....mi manca...

idem

[--Kaygar--]

è una matrice dove sono inseriti random degli 0 e degli 1.
Il programma deve verificare se gli 1 formano una specie di strada che passi da sinistra verso destra attraversando la matrice.

[alessio_roma]

è una matrice dove sono inseriti random degli 0 e degli 1.
Il programma deve verificare se gli 1 formano una specie di strada che passi da sinistra verso destra attraversando la matrice.

Esatto!
Ora che sapete cos'è vi chiedo aiuto

[The Dix]

la strada come deve essere?
cioè...
0100
0110
0011

oppure anche
1000
0100
0010
0001

?
cioè è ammessa la diagonale o si va solo in verticale e orizzontale?

[AntonioS19]

ma a ke pro fare sta cosa?...a ke mi serve?dove potrei implementarla?...

[--Kaygar--]

ma a ke pro fare sta cosa?...a ke mi serve?dove potrei implementarla?...

praticamente è inutile, come del resto la maggior parte dei programmi, che come questo, viene fatto a scuola
Serve però ad impratichirsi con la programmazione.

la strada come deve essere?
cioè...
0100
0110
0011

oppure anche
1000
0100
0010
0001

?
cioè è ammessa la diagonale o si va solo in verticale e orizzontale?

Se non erro, si puo andare in qualunque direzione tranne tornare indietro.

tipo

1000
0100
0011
0000

puo essere una strada

[The Dix]

ma a ke pro fare sta cosa?...a ke mi serve?dove potrei implementarla?...

mmm credo:
Forza 4
Puzzle Bubble(anche se con mooolto lavoro dietro)
Battaglia navale
Tetris
Battaglia navale()
e poi un altro me lo sono dimenticato...

bo penso che la teoria è quella magari ho detto una cazzata

[miniBill '90]

Devo realizzare una palude in C++ (penso che sapete che cosa è)

sappiate
http://www.accademiadellacrusca.it/

[Finalfire]

ma a ke pro fare sta cosa?...a ke mi serve?dove potrei implementarla?...

In un sistema elettronico di controllo tubature per l'irrigazione di un campo. Ve lo dico perche' e' vero

[alessio_roma]

Questa è una strada (si parte dal primo 1 fino da sinistra verso destra senza tornare in dietro per arrivare all'ultimo 1):

000000
010100
101010
000001
000000
000000

Ora che ho specificato mi potete dire come devo impostare per fargli fare il controllo degli indici in ordine che quando trova un 1 passa a quello successivo?Grazie

[The Dix]

mat[i-1][j-1]
mat[i-1][j+1]
mat[i+1][j-1]
mat[i+1][j+1]

se non sbaglio... è il controllo dei quattro angoli intorno a mat[i][j]

xo se stai su mat[1][1] e vieni da mat[3][0] devi controllare tutte tranne l'angolo in basso a sx...
e poi se ci stanno + diramazioni che fai? ci scappa una lista quà?

Spoiler:

[alessio_roma]

mat[i-1][j-1]
mat[i-1][j+1]
mat[i+1][j-1]
mat[i+1][j+1]

se non sbaglio... è il controllo dei quattro angoli intorno a mat[i][j]

xo se stai su mat[1][1] e vieni da mat[3][0] devi controllare tutte tranne l'angolo in basso a sx...
e poi se ci stanno + diramazioni che fai? ci scappa una lista quà?

Spoiler:

Grazie.Però deve esserci un metodo più semplice

[nicjedi]

alcune domande:
- possono muoversi solo in diagonale?
- può andare solo da sx a dx o anche tornar indietro?