Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <vector>
- using namespace std;
- int main() {
- int liczba_wierszy = 3;
- int liczba_kolumn = 3;
- vector <int> droga;
- int macierz[liczba_wierszy][liczba_kolumn] = { {1,1,1},
- {2,2,2},
- {3,3,3}
- };
- int w=0;
- int k=0;
- cin>>w;
- cin>>k;
- do
- {
- if(w==0)
- {
- if(k==0){
- int m = macierz [w][k];
- if (macierz[w][k+1]>m) m = macierz[w][k+1];
- if (macierz[w+1][k]>m) m = macierz[w+1][k];
- // JESLI JESTES NA ELEMENCIE [0.0] SPRAWDZASZ WARTOSC WIEKSZA PO ELEMENTACH [0.1] I [1.0]
- droga.push_back(m); // wrzucamy do wektora wartosc najwieksza...
- // index tablicy wrzucic do do jakiegos vektora zeby sprawdzac czy juz sie na danym polu było
- // przejscie do pozycji
- }
- else if(k==liczba_kolumn-1)
- {
- int m = macierz [w][k];
- if(macierz[w][k-1>m]) m = macierz[w][k-1];
- if(macierz[w+1][k]>m) m = macierz [w+1][k];
- // JESLI JESTES NA ELEMENCIE [0.MAX] SPRAWDZASZ WARTOSC WIEKSZA PO ELEMENTACH [0.MAX-1] I [1.0]
- droga.push_back(m);
- // przejsce do pozycji
- }
- else
- {
- int m = macierz[w][k];
- if(macierz[w][k-1>m]) m = macierz[w][k-1];
- if(macierz[w][k+1>m]) m = macierz[w][k+1];
- if(macierz[w+1][k]>m) m = macierz [w+1][k];
- droga.push_back(m);
- // JESLI JESTES NA ELEMENCIE [0.GDZIEKOLWIEK] SPRAWDZASZ WARTOSC PO PRAWEJ, LEWEJ I W DOL
- // przejscie do pozycji
- }
- }
- }
- while(nie ma gdzie isc);
- for(int a=0;a<droga.size();a++)
- {
- cout<<droga[a];
- }
- //
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement