Spiralni obilazak matrice
Prikazujem rezultate 1 do 3 od 3

Tema: Spiralni obilazak matrice

  1. #1
    Početnik
    Učlanjen
    23.12.2004.
    Lokacija
    Mrkonjic - Grad
    Poruke
    15
    Reputaciona moć
    0

    Podrazumevano Spiralni obilazak matrice

    Da li mi neko moze pomoci oko ovoga problema, npr. u C-u. Znam da je potrebno uociti cetiri karakteristicna smjera kretanja, ali ne znam kako da napravim da se proces prebacuje sa jednog djela na drugi(od ta cetiri djela) sve dok se ne upise poslednji broj.



  2. #2
    Primećen član
    Učlanjen
    15.02.2004.
    Lokacija
    Nis-New York
    Poruke
    572
    Reputaciona moć
    56

    Podrazumevano

    ja sam to ovako resavao. imas promenljivu d koja ti daje pravac (recimo 1 je gore, 2 desno, 3 dole, 4 levo) i ona je na pocetku 1, (X,Y)=(0,0) pozicija. ides u jednom pravcu sve dok ne stignes do kraja matrice (X=n-1 ili Y=n-1) ili dok ne naidjes da je sledeci element u tom pravcu popunjen.

    evo, ovo sam kucao pre nekog vremena:
    #include "stdafx.h"
    using namespace std;

    int _tmain(int argc, _TCHAR* argv[])
    {
    int a[100][100], n, i, j, d = 0;
    scanf("%d", &n);
    for (i = 0; i < n; i++)
    for (j = 0; j < n; j++)
    a[i][j] = 0;
    i = j = 0;
    for (int k = 1; k <= n * n; k++)
    {
    a[i][j] = k;
    switch (d)
    {
    case 0: if ((j == n - 1) || (a[i][j + 1]))
    {
    d = 1;
    i++;
    }
    else
    j++;
    break;
    case 1: if ((i == n - 1) || (a[i + 1][j]))
    {
    d = 2;
    j--;
    }
    else
    i++;
    break;
    case 2: if ((j == 0) || (a[i][j - 1]))
    {
    d = 3;
    i--;
    }
    else
    j--;
    break;
    case 3: if ((i == 0) || (a[i - 1][j]))
    {
    d = 0;
    j++;
    }
    else
    i--;
    break;
    }
    }
    for (i = 0; i < n; i++)
    {
    for (j = 0; j < n; j++)
    printf("%4d", a[i][j]);
    cout << endl;
    }
    return 0;
    }

  3. #3
    Početnik
    Učlanjen
    23.12.2004.
    Lokacija
    Mrkonjic - Grad
    Poruke
    15
    Reputaciona moć
    0

    Podrazumevano

    hvala mnogo!!!

Slične teme

  1. Odgovora: 1
    Poslednja poruka: 24.02.2009., 22:07
  2. -HITNO- MATRICE -HITNO-
    Autor Panamaman u forumu Muzika
    Odgovora: 11
    Poslednja poruka: 17.10.2008., 13:19
  3. Hip Hop Matrice...
    Autor WlaDani3 u forumu Muzika
    Odgovora: 0
    Poslednja poruka: 09.02.2008., 14:18
  4. DETERMINANTE I MATRICE ?
    Autor devojcica_20 u forumu Prirodne nauke
    Odgovora: 3
    Poslednja poruka: 22.11.2004., 19:16

Pravila za slanje poruka

  • Ne možete kreirati novu temu
  • Ne možete poslati odgovor
  • Ne možete dodati priloge
  • Ne možete prepraviti svoju poruku
  •