Problema vettore di record

7 Risposte

• /

  Anonimizzato7532

  Utente anonimizzato

  16 mag 2011, 23:02

  
  int vet[righe][colonne];
  

  ogni riga ha un vettore del tipo int v[colonne].
• /

  Anonimizzato8239

  Utente anonimizzato

  17 mag 2011, 20:50

  Ah, ma io vorrei inserire un semplice vettore, non una matrice dentro al vettore di record..comunque credo di aver capito che se io ad esempio dichiaro una struttura record del tipo:
  

   
  struct record
  {
    int vet[100];
    string colore;
  };
   

  avrò un campo in cui ogni riga contiene un vettore? ..e quando devo effettuare i confronti? Come faccio a gestire i due indici (quello del vettore di record e quello del vettore all'interno del campo del vettore di record)?
• /

  Anonimizzato7532

  Utente anonimizzato

  17 mag 2011, 20:55

  I sarà la tua riga i-esima.
  j sarà la posizione nel vettore.
  Quindi un dato nel vettore i-esimo si trova nella posizione j-esima.
  vet[j] ti darà il dato voluto. Mai lavorato con le matrici?
• /

  Anonimizzato8239

  Utente anonimizzato

  17 mag 2011, 22:11

  Ovvio che ho lavorato con le matrici..allora dimmi se questo codice è corretto..
  

  
  struct regione
  {
     int numreg;
     int conf[100][100];
     string colore;
  };       
  regione a[100];  
  //ecc ecc
  
  cout<<"quante regioni vuoi inserire?";
      cin>>n;
      for(i=0;i<n;i++)
      {
         cout<<"inserisci numero regione"<<endl;
         cin>>a[i].numreg;
         cout<<"con quante regioni confina?"<<endl;
         cin>>num;
         for(k=0;k<num;k++)
         {
           cout<<"inserisci numero regione confinante"<<endl;
           cin>>conf[i][k];
         }  
     }
  

  ??
• /

  Anonimizzato7532

  Utente anonimizzato

  17 mag 2011, 23:43

  Senti com'è il testo del problema. Stai faccendo prove inutili. probabilmente hai bisogno di un altra struttura dati.
• /

  Anonimizzato8239

  Utente anonimizzato

  19 mag 2011, 20:35

  In pratica il problema è sempre quello della mappa colorata coi 4 colori...dati in input i colori, le regioni che vogliamo inserire e con quante e quali regioni confina a sua volta ogni regione, il programma in output deve restituire una colorazione che permetta ad ogni regione di avere un colore diverso da quelle adiacenti a sè..
  
  ..Secondo me questa struttura dati, per ottenere intanto una soluzione sicuramente giusta, può essere corretta..magari non sarà la più ottimale ma è comunque corretta, per me...
• /

  Anonimizzato7532

  Utente anonimizzato

  19 mag 2011, 22:13

  Infatti come sospettavo hai bisogno di un altra struttura dati ovvero di un grafo. Guarda quà:
  https://www.iprogrammatori.it/forum-programmazione/cplusplus/nuovo-problema-lista-puntatore-t10786.html#p8468921