Jedan zadatak C++. Hitno!

[RuSkO_17]

Neki element matrice naziva se njeno sedlo, ukoliko je on ujedno najveći element u redu u kojem se nalazi i najmanji element u koloni u kojoj se nalazi, ili obrnuto (tj. najmanji element u redu u kojem se nalazi i najveći element koloni u kojoj se nalazi). Pojam sedla matrice od velikog je značaja u teoriji igara. Nemaju sve matrice sedlo, a neke ih mogu imati i više.
Napišite funkciju koja kao parametar prima matricu organiziranu kao vektor vektôrā, a koja kao rezultat vraća koliko sedala posjeduje ta matrica (odnosno 0 ukoliko matrica ne posjeduje niti jedno sedlo). Ukoliko preneseni parametar nema strukturu matrice (tj. ukoliko svi redovi proslijeđenog vektora vektôrā nemaju isti broj elemenata), funkcija treba baciti izuzetak. Napisanu funkciju testirajte u glavnom programu na primjeru matrice čije se dimenzije i
elementi unose sa tastature.


Treba mi samo ona petlja kada idem korz matricu, ništa više.... :-(

[Beagle]

Shta ti je sedlo?

Pa ugnezdi dve petlje:

for(int i =0; i<x; i++){
       for(int j=0; j<y; j++){
            vektor[i][j]; // ovde radi sa njim shta ocesh 
       }
}

Sa ovim prolazish svaki element 2D niza. Ako ti nisu poznate dimenzije vektora (x i y), iskoristi .length metodu (ne znam kako ovo ide u C++ nisam radio u njemu).

[RuSkO_17]

sedlo, ukoliko je on ujedno najveći element u redu u kojem se nalazi i najmanji element u koloni u kojoj se nalazi, ili obrnuto (tj. najmanji element u redu u kojem se nalazi i najveći element koloni u kojoj se nalazi)

Ma znam ja to da trebam dvije petlje, i da koristim .length() (tačnije koristim .size(), zbog int tipa, ispravnije je). Elem, problem mi je kako da obiđem sve elemente matrice odjednom na dva načina. Dakle da nađem sedlo(sedla) i za red-kolona i kolona-red odjednom.
Kontaš?

evo npr. trazenje za red kolona

int SedloPrviSlucaj(vector<vector<double> > matrica){
    int x;
    int sedlo=0;
    for(int i=0; i<matrica.size(); i++){
        x=0;
        double max=matrica[i][0];
        for(int j=1; j<matrica[0].size(); j++){
         if(matrica[i][j]>max){
             max=matrica[i][j];
             x=j;
         }
        }
         int t=0;
         for(int k=0; k<matrica.size(); k++){
             if(matrica[k][x]>matrica[i][x])
                 t++;
          }
          if(t==matrica.size()-1){
                 sedlo++;
             }
    }

    return sedlo;
}

sada samo zamijenim par parametara i dobijem po kolona-red i sve saberem i to je to. Ali kada pošaljem zadaću asistentu, on mi javlja da rješenje nije elegantno i neda mi j.ebene bodove.

[water wizard]

Možda treba dvodimenzionalni niz?Mada meni ovde nije ništa jasno

[EclipsE]

int SedloPrviSlucaj(vector<vector<double> > matrica)
{
    int x, y, t, w;
    int sedlo = 0;

    if (matrica[0].size() != matrica.size())
        throw "greska";

    for (int i = 0; i < matrica.size(); i++)
    {
        x = 0;
        y = 0;
        double max = matrica[i][0];
        double min = matrica[i][matrica.size() - 1];

        for (int j = 0; j < matrica[0].size(); j++)
        {
            if (matrica[i][j] > max)
            {
                max = matrica[i][j];
                x = j;
            }
            if (matrica[i][j] < min)
            {
                min = matrica[i][j];
                y = j;
            }

            t = 0; w = 0;

            for (int k = 0; k < matrica.size(); k++)
            {
                if (matrica[k][x] > max)
                    t++;

                if (matrica[k][y] < min)
                    w++;
            }

            if (t == matrica.size() - 1)
                sedlo++;

            if (w == matrica.size() - 1)
                sedlo++;
        }
    }

    return sedlo;
}

evo npr. moja verzija... samo sam dodao da pamti i najmanji element, pa onda uporedjuje tu kolonu (e sad brkam kolone i redove ali znash na shta mislim xD) i radi isto shto i sa najvecim.. nego, ovo vazi samo za matrice u kojima se brojevi u redovima i kolonama NE ponavljaju.. npr. ovaj sluchaj
ako u istom redu imamo dve dvojke, i u obe kolone je najmanji broj
4 2 6 3 2
x 5 x x 4
x 6 x x 7
x 3 x x 9
x 7 x x 8

dakle obe dvojke su sedlo? ukoliko je to sluchaj mora funkcija malo da se zakomplikuje

[RuSkO_17]

water wizard kaže:

Možda treba dvodimenzionalni niz?Mada meni ovde nije ništa jasno

Pa piše ti da treba da koristiš vektor vektora, ne vidim sta je tu nejasno. :-)

EclipsE kaže:

evo npr. moja verzija... samo sam dodao da pamti i najmanji element, pa onda uporedjuje tu kolonu (e sad brkam kolone i redove ali znash na shta mislim xD) i radi isto shto i sa najvecim.. nego, ovo vazi samo za matrice u kojima se brojevi u redovima i kolonama NE ponavljaju.. npr. ovaj sluchaj
ako u istom redu imamo dve dvojke, i u obe kolone je najmanji broj
4 2 6 3 2
x 5 x x 4
x 6 x x 7
x 3 x x 9
x 7 x x 8

dakle obe dvojke su sedlo? ukoliko je to sluchaj mora funkcija malo da se zakomplikuje

Zadatak radi, ali šta , provjerio sam, za matricu
1 2
3 4

mi ispisuje da matrica ima čak 4 sedla, a ona ustvari ima 2 sedla (brojevi 2 i 3), vidi se da je broj 2 najveći u redu matrice, a najmanji u svojoj koloni, a vidi se i da broj 3 je najveći u svojoj koloni, a najmanji u svom redu.

Valjda vam je sad kristalno jasno šta je sedlo, mada zadatak nije urađen. :-D


a ova tvoja matrica
4 2 6 3 2
x 5 x x 4
x 6 x x 7
x 3 x x 9
x 7 x x 8
nema sedlo uopće, te dvice nisu sedla, bili bi sedla (obje) da su najveće u svom redu, dakle da prvi red izgleda ovako: 1 2 1 1 2

[EclipsE]

a nisam obracao paznju

int SedloPrviSlucaj(vector<vector<double> > matrica)
{
    int x, y, t, w;
    int sedlo = 0;

    if (matrica[0].size() != matrica.size())
        throw "greska";

    for (int i = 0; i < matrica.size(); i++)
    {
        x = 0;
        y = 0;
        double max = matrica[i][0];
        double min = matrica[i][matrica.size() - 1];

        for (int j = 0; j < matrica[0].size(); j++)
        {
            if (matrica[i][j] > max)
            {
                max = matrica[i][j];
                x = j;
            }
            if (matrica[i][j] < min)
            {
                min = matrica[i][j];
                y = j;
            }
        }

        t = 0; w = 0;

        for (int k = 0; k < matrica.size(); k++)
        {
            if (matrica[k][x] > max)
                t++;

            if (matrica[k][y] < min)
                w++;
        }

        if (t == matrica.size() - 1)
            sedlo++;

        if (w == matrica.size() - 1)
            sedlo++;
    }

    return sedlo;
}

ovo bi trebalo da radi savrsheno..

[RuSkO_17]

Bravo, savršeno radi!



Biće bodova...