Nu ești un membru încă? Înregistrează-te acum!
Creează un cont nou  

Ai nevoie de ajutor la teme?

#5
screw me... ce tema ai dat si tu kashim.... in mare am facut codul, doar ca imi trebuie un submatrix.in ca sa il testez, da-mi asta si corectez (e netestat, poate merge, poate nu, dar de compilat compileaza)
scriu cu <code> ca sa mi se pastreze indentarea...
Cod:
#include <cstdlib>
#include <iostream>
#include <fstream>
#include <algorithm>

using namespace std;

class raspuns
{
public:
      int x, y, lung;
      raspuns()
      {x=0;
      y=0;
      lung=0;}
      void set(raspuns var)
           {x=var.x;
           y=var.y;
           lung=var.lung;}
      void set(int a, int b, int c)
          {x=a;
           y=b;
           lung=c;}
};

int a[300][300],m,n,k;
raspuns rasp;

int numere_distincte(raspuns var)
{
    int i,j,w, distincte = 0, numere[9000],ok;
    for(i=0;i<var.lung;i++)
        for(j=0;j<var.lung;j++)
            {ok=1;
             for(w=0;w<distincte;w++)
             if(a[var.x+i][var.y+j] == numere[w]) ok=0;
             if(ok)
                 {
                  numere[distincte+1] = a[var.x+i][var.y+j];
                  distincte++;}
                  }
    return distincte;
}

bool valid (raspuns var)
{
     if(var.lung < 1) return 0;
     if(var.lung < rasp.lung) return 0;
     if(var.x + var.lung >= m) return 0;
     if(var.y + var.lung >= n) return 0;
     if(numere_distincte(var) > k ) return 0;
     return 1;
}
    

void back(raspuns var)
{
     if ( var.x < m-rasp.lung +1 )
      {if(var.lung <1)
        {var.y++;
        if(var.y>m)
           {var.y=0;
           var.x++;}
        var.lung = min(m-var.x,n-var.y);
        }
     if(valid (var))
         rasp.set(var);
     var.lung--;
     back(var);
     }
    
    
    
    
     ;}
    
    

int main(int argc, char *argv[])
{
    ifstream in_file("submatrix1.in");
    ofstream out_file("submatrix1.out");
    
    in_file>>m>>n>>k;
    int i,j;
    for(i=0;i<m;i++)
        for(j=0;j<n;j++)
            in_file>>a[i][j];
    raspuns var;
    var.set(0,0,0);
    back(var);
    out_file << rasp.lung;
    in_file.close();
    out_file.close();
}


edit: mda, codul nu merge, fac debugging acuma...
edit2: lol, codul mergea bine, gresisem eu ca denumisem fisieru submatrix.in si nu submatrix1.in si nu imi vedea fisierul 24, mama ce bula sunt...
oricum, am un program care sa poata genera un fisier de intrare...
Cod:
#include <cstdlib>
#include <iostream>
#include <fstream>
#include <ctime>

using namespace std;

int main(int argc, char *argv[])
{
    int m,n,k,i,j;
    ofstream out_file("submatrix1.in");
    srand ( time(NULL) );
    cout<< "introdu valoarea lui m: ";
    cin>>m;
    cout<< "introdu valoarea lui n: ";
    cin>>n;
    cout<< "introdu valoarea lui k: ";
    cin>>k;
    out_file << m << " " << n << " " << k << endl;
    for(i=0;i<m;i++)
         {for(j=0;j<n;j++)
                 out_file << abs(rand() % 10) << " ";
         out_file << endl;}
    cout << "Done!"<<endl;
    
    system("PAUSE");
    return EXIT_SUCCESS;
}



Răspunsuri în acest subiect
Ai nevoie de ajutor la teme? - de Sibel. - 03-10-2010, 07:06 PM
RE: Ai nevoie de ajutor la teme? - de Kashim - 03-10-2010, 08:32 PM
RE: Ai nevoie de ajutor la teme? - de Sibel. - 04-10-2010, 04:39 PM
RE: Ai nevoie de ajutor la teme? - de Sibel. - 04-10-2010, 06:21 PM
RE: Ai nevoie de ajutor la teme? - de Tan - 04-10-2010, 06:23 PM
RE: Ai nevoie de ajutor la teme? - de Flaw - 04-10-2010, 08:09 PM
RE: Ai nevoie de ajutor la teme? - de Tan - 04-10-2010, 08:23 PM
RE: Ai nevoie de ajutor la teme? - de Unia - 04-10-2010, 09:00 PM
RE: Ai nevoie de ajutor la teme? - de Tan - 04-10-2010, 09:10 PM
RE: Ai nevoie de ajutor la teme? - de Ana - 07-10-2010, 07:10 PM
RE: Ai nevoie de ajutor la teme? - de Lia - 07-10-2010, 07:32 PM
RE: Ai nevoie de ajutor la teme? - de Tan - 07-10-2010, 08:03 PM
RE: Ai nevoie de ajutor la teme? - de Flash - 07-10-2010, 08:14 PM
RE: Ai nevoie de ajutor la teme? - de Ana - 08-10-2010, 06:51 PM
RE: Ai nevoie de ajutor la teme? - de Tan - 08-10-2010, 07:36 PM
RE: Ai nevoie de ajutor la teme? - de Unia - 08-10-2010, 07:45 PM
RE: Ai nevoie de ajutor la teme? - de Kashim - 09-10-2010, 02:24 PM
RE: Ai nevoie de ajutor la teme? - de Tan - 09-10-2010, 04:33 PM
RE: Ai nevoie de ajutor la teme? - de Kayla. - 12-10-2010, 08:08 PM
RE: Ai nevoie de ajutor la teme? - de History - 13-11-2010, 10:30 PM
RE: Ai nevoie de ajutor la teme? - de Aerith - 25-11-2010, 12:03 AM
RE: Ai nevoie de ajutor la teme? - de deeaH2elen - 25-11-2010, 04:08 PM
RE: Ai nevoie de ajutor la teme? - de Kayla. - 26-11-2010, 01:07 PM
RE: Ai nevoie de ajutor la teme? - de Lia - 26-11-2010, 05:26 PM
RE: Ai nevoie de ajutor la teme? - de wasp - 27-11-2010, 08:38 PM
RE: Ai nevoie de ajutor la teme? - de Shizuka - 06-12-2010, 08:34 PM
RE: Ai nevoie de ajutor la teme? - de Aerith - 08-12-2010, 05:18 PM
RE: Ai nevoie de ajutor la teme? - de deeaH2elen - 08-12-2010, 08:01 PM
RE: Ai nevoie de ajutor la teme? - de AlerimxD - 11-12-2010, 04:07 PM
RE: Ai nevoie de ajutor la teme? - de noname... - 11-12-2010, 04:15 PM
RE: Ai nevoie de ajutor la teme? - de Ana - 16-12-2010, 11:13 AM
RE: Ai nevoie de ajutor la teme? - de MihaelaRus - 05-01-2011, 08:52 PM
RE: Ai nevoie de ajutor la teme? - de dark_angel - 13-01-2011, 10:34 PM
RE: Ai nevoie de ajutor la teme? - de deeaH2elen - 15-01-2011, 12:40 PM
RE: Ai nevoie de ajutor la teme? - de dark_angel - 22-01-2011, 02:45 PM
RE: Ai nevoie de ajutor la teme? - de Saikoo.nyan - 22-01-2011, 03:17 PM
RE: Ai nevoie de ajutor la teme? - de dark_angel - 23-01-2011, 02:56 PM
RE: Ai nevoie de ajutor la teme? - de Kashim - 23-01-2011, 03:40 PM
RE: Ai nevoie de ajutor la teme? - de Aerith - 25-01-2011, 03:47 PM
RE: Ai nevoie de ajutor la teme? - de Assyria - 31-01-2011, 03:35 PM
RE: Ai nevoie de ajutor la teme? - de Unia - 31-01-2011, 05:25 PM
RE: Ai nevoie de ajutor la teme? - de Liar - 31-01-2011, 08:49 PM
RE: Ai nevoie de ajutor la teme? - de Parabola - 31-01-2011, 09:16 PM
RE: Ai nevoie de ajutor la teme? - de georgiana12 - 10-02-2011, 07:54 PM
RE: Ai nevoie de ajutor la teme? - de Ana - 10-02-2011, 08:00 PM
RE: Ai nevoie de ajutor la teme? - de Lorely - 22-02-2011, 10:17 PM
RE: Ai nevoie de ajutor la teme? - de Lia - 22-02-2011, 10:48 PM
RE: Ai nevoie de ajutor la teme? - de oV!K!o - 20-03-2011, 05:38 PM
RE: Ai nevoie de ajutor la teme? - de Aerith - 13-04-2011, 07:28 PM
RE: Ai nevoie de ajutor la teme? - de yaoi maniac - 23-04-2011, 07:37 PM
RE: Ai nevoie de ajutor la teme? - de Kashim - 14-05-2011, 03:27 PM
RE: Ai nevoie de ajutor la teme? - de Auburn. - 15-05-2011, 02:16 PM
RE: Ai nevoie de ajutor la teme? - de Sam - 25-05-2011, 08:19 PM
RE: Ai nevoie de ajutor la teme? - de Soul Reaper - 21-07-2011, 09:20 AM
RE: Ai nevoie de ajutor la teme? - de Niska - 02-10-2011, 12:46 PM
RE: Ai nevoie de ajutor la teme? - de Kashim - 08-10-2011, 10:56 AM
RE: Ai nevoie de ajutor la teme? - de Aerith - 19-10-2011, 04:19 PM
RE: Ai nevoie de ajutor la teme? - de Lorely - 14-11-2011, 11:34 PM
RE: Ai nevoie de ajutor la teme? - de Juliette - 15-11-2011, 10:16 AM
RE: Ai nevoie de ajutor la teme? - de Lorely - 15-11-2011, 11:20 PM
RE: Ai nevoie de ajutor la teme? - de Ryuu - 15-05-2012, 04:15 PM
RE: Ai nevoie de ajutor la teme? - de Azazel - 21-05-2012, 01:47 PM
RE: Ai nevoie de ajutor la teme? - de Aggie - 22-05-2012, 08:55 AM
RE: Ai nevoie de ajutor la teme? - de anutzu_2008 - 22-10-2012, 09:41 PM
RE: Ai nevoie de ajutor la teme? - de Kashim - 27-10-2012, 12:30 AM
RE: Ai nevoie de ajutor la teme? - de Kimiko - 12-02-2013, 10:19 AM
RE: Ai nevoie de ajutor la teme? - de MajinCloud - 12-02-2013, 02:39 PM
RE: Ai nevoie de ajutor la teme? - de Lain - 12-02-2013, 03:57 PM
RE: Ai nevoie de ajutor la teme? - de Kimiko - 13-02-2013, 09:48 AM
RE: Ai nevoie de ajutor la teme? - de Ana - 16-02-2013, 08:17 PM
RE: Ai nevoie de ajutor la teme? - de Lain - 16-02-2013, 08:23 PM
RE: Ai nevoie de ajutor la teme? - de Roxanika - 07-03-2013, 06:59 PM
RE: Ai nevoie de ajutor la teme? - de MajinCloud - 07-03-2013, 08:01 PM
RE: Ai nevoie de ajutor la teme? - de dugie - 20-10-2013, 11:59 AM
RE: Ai nevoie de ajutor la teme? - de DreamGirl - 20-10-2013, 03:28 PM
RE: Ai nevoie de ajutor la teme? - de MajinCloud - 20-10-2013, 05:41 PM


Utilizatori care citesc acest subiect:
1 Vizitator(i)