Sekcija iz Programiranja

1. Definicije struktura

STRUKTURA Paket
    x, y
    tezina
KRAJ

STRUKTURA Kurir
    ID
    x, y
    brojPaketa
    listaPaketa
    koraci = 0
    teret = 0
KRAJ

2. Unos podataka

UCITAJ n
UCITAJ k
UCITAJ p

KREIRAJ niz kurira

ZA i = 1 DO k
    UCITAJ ID, x, y, brojPaketa
    DODAJ novi Kurir u niz
KRAJ

KREIRAJ niz paketa

ZA i = 1 DO p
    UCITAJ x, y, tezina
    DODAJ novi Paket u niz
KRAJ

3. Raspodela paketa

indeks = 0

ZA svaki kurir
    ZA j = 1 DO kurir.brojPaketa
        kurir.listaPaketa ← paketi[indeks]
        indeks++
    KRAJ
KRAJ

4. Formiranje matrice (odgovor 1)

KREIRAJ matricu grad[n][n] i popuni sa "."

ZA svaki paket
    grad[paket.x][paket.y] = "P"
KRAJ

ZA svaki kurir
    grad[kurir.x][kurir.y] = "K"
KRAJ

ISPISI matricu

5. Simulacija kretanja

KREIRAJ matricu M[n][n] i popuni sa 0

ZA svaki kurir

    startX = kurir.x
    startY = kurir.y

    ZA svaki paket iz kurir.listaPaketa

        x = startX
        y = startY

        // kretanje po x
        DOK x ≠ paket.x
            M[x][y]++
            kurir.koraci++
            AKO paket.x > x ONDA x++
            INACE x--
        KRAJ

        // kretanje po y
        DOK y ≠ paket.y
            M[x][y]++
            kurir.koraci++
            AKO paket.y > y ONDA y++
            INACE y--
        KRAJ

        // dolazak na paket
        M[x][y]++
        kurir.teret += paket.tezina

        // POVRATAK – po x
        DOK x ≠ startX
            kurir.koraci++
            AKO startX > x ONDA x++
            INACE x--
            M[x][y]++
        KRAJ

        // POVRATAK – po y
        DOK y ≠ startY
            kurir.koraci++
            AKO startY > y ONDA y++
            INACE y--
            M[x][y]++
        KRAJ

    KRAJ

KRAJ

6. Ispis koraka (odgovor 2)

ZA svaki kurir
    ISPISI "Kurir", ID, "koraci:", koraci
KRAJ

7. Ispis tereta (odgovor 3)

ZA svaki kurir
    ISPISI "Kurir", ID, "teret:", teret
KRAJ

8. Pronalazak najboljeg kurira(odgovor 4)

najbolji = prvi kurir

ZA svaki sledeci kurir
    AKO kurir.koraci > najbolji.koraci
        najbolji = kurir
    INACE AKO kurir.koraci == najbolji.koraci I kurir.teret > najbolji.teret
        najbolji = kurir
    KRAJ
KRAJ

ISPISI najbolji.ID

9. Ispis matrice prolazaka (odgovor 5)

ZA i = 0 DO n-1
    ZA j = 0 DO n-1
        ISPISI M[i][j]
    KRAJ
KRAJ