BitCell

by **jolgau** » 25 Nov 2011, 18:01

Recent m-am mai apucat de o problema de pe campion.edu (http://campion.edu.ro/arhiva/index.php?page=problem&action=view&id=990) si am dat de o problema .... nu stiu cum sa aranjez elementele unui vector de n * n in forma de spirala....

Pentru rezolvarea problemei m-am gandit in urmatorul fel :

1 . Citim elementele vectorului.
2 . Le sortam ( Bubble Sort ).
3 . Rasturnam elementele vectorului . ( ca sa fie in ordine crescatoare )
4 . Adaugam elementele vectorului intr-o matrice sub forma de spirala.

Problema mea este punctul 4 .... nu stiu cum sa adaug elementele unui vector intr-o matrice sub forma de spirala.

Codul scris pana unde m-am blocat :

Line number On/Off | Expand/Contract | Select all

#include<iostream>
#include<fstream>
#include<algorithm>
using namespace std;
 
int main()
{    
int n,v[100],a[100][100],i,j,schimb,sch;
 
cin>>n;
 
// CITIRE
for(i=0; i<n*n; i++)
   {
    cout<<"v["<<i+1<<"]=";
    cin>>v[i];
   }
 
//SORTARE
 
  schimb=0;
  for(i=0; i<n*n-1; i++)
     if(v[i] < v[i+1])
       {
       sch=v[i];
       v[i] = v[i+1];
       v[i+1] = sch;
       schimb++;
       }
 
//RASTURNARE
reverse(v,v+(n*n));
 
//ADAUGARE IN MATRICE SUB FORMA DE SPIRALA
 
return 0;    
}
 

Imi puteti da niste sfaturi ca sa pot rezolva punctul 4 varog frumos ?

by **cata45** » 25 Nov 2011, 20:00

Nu e ceva de explicat. Trebuie sa te gandesti ca parcurgi liniile din ce in ce mai restrans.
De ex daca prima linie are 6 elemente ai asa:

Line number On/Off | Expand/Contract | Select all

 
x x x x x x
  x x x x
    x x
 

Prima linie este parcursa de la stanga la dreapta de la 1 la 6
A doua linie este parcursa de la stanga la dreapta de la 2 la 5
A III-a linie este parcursa de la stanga la dreapta de la 3 la 4.
Asemanator si pentru celelalte linii si coloane. Dar trebuie sa tii cont ca pe unele le parcurgi de sus in jos si pe altele de jos in sus.

Daca nu intelegi te pot ajuta si cu o implementare. Deci daca ai nevoie de implementare cere-mi-o.

by **jolgau** » 26 Nov 2011, 11:07

Nu ma prea descurc , ma poti ajuta terog?

by **cata45** » 26 Nov 2011, 11:35

Line number On/Off | Expand/Contract | Select all

int main()
{
    f>>nr;
    n=nr*nr;
    for(i=1; i<=n; i++) //citesc elementele
        f>>a[i];
    
    for(i=1; i<=n-1; i++)//le ordonez
    {
        for(j=i+1; j<=n; j++)
        {
            if(a[i]>a[j])
            {
                aux=a[i];
                a[i]=a[j];
                a[j]=aux;
            }
        }
    }
    
    if(nr%2==0) //calculez o variabila p in functie de paritatea numarului de linii/coloane
        p=nr/2;
    else
        p=nr/2+1;
    t=1;
    for(k=1; k<=p; k++)
    {
        for(j=k; j<=nr-k+1; j++)//in functie de p parcurg liniile si coloanele
        {
            m[k][j]=a[t];
            t++;
        }
        for(i=k+1; i<=nr-k+1; i++)
        {
            m[i][nr-k+1]=a[t];
            t++;
        }
        for(j=nr-k; j>=k; j--)
        {
            m[nr-k+1][j]=a[t];
            t++;
        }
        for(i=nr-k; i>=k+1 ; i--)
        {
            m[i][k]=a[t];
            t++;
        }
    }
    for(i=1; i<=nr; i++)//afisez matricea
    {
        for(j=1; j<=nr; j++)
            g<<m[i][j]<<" ";
        g<<endl;
    }
}

by **jolgau** » 26 Nov 2011, 12:44

Multumesc , am inteles acum.

by **cata45** » 26 Nov 2011, 12:55

Iti recomand o problema asemanatoare. Aceasta nu are numar de linii egal cu numar de coloane. Deci trebuie sa calculezi doua valori dupa care sa iti ghidezi parcurgerea. Spor! %%-

BitCell

Balcon [CAMPION.EDU]

Balcon [CAMPION.EDU]

Re: Balcon [CAMPION.EDU]

Re: Balcon [CAMPION.EDU]

Re: Balcon [CAMPION.EDU]

Re: Balcon [CAMPION.EDU]

Re: Balcon [CAMPION.EDU]

Who is online