Advertisement
Guest User

Untitled

a guest
Jan 19th, 2017
74
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.52 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3.  
  4. using namespace std;
  5.  
  6.  
  7. int main() {
  8.  
  9. int liczba_wierszy = 3;
  10. int liczba_kolumn = 3;
  11. vector <int> droga;
  12.  
  13. int macierz[liczba_wierszy][liczba_kolumn] = { {1,1,1},
  14. {2,2,2},
  15. {3,3,3}
  16. };
  17.  
  18. int w=0;
  19. int k=0;
  20. cin>>w;
  21. cin>>k;
  22.  
  23. do
  24. {
  25.  
  26. if(w==0)
  27. {
  28. if(k==0){
  29. int m = macierz [w][k];
  30. if (macierz[w][k+1]>m) m = macierz[w][k+1];
  31. if (macierz[w+1][k]>m) m = macierz[w+1][k];
  32. // JESLI JESTES NA ELEMENCIE [0.0] SPRAWDZASZ WARTOSC WIEKSZA PO ELEMENTACH [0.1] I [1.0]
  33. droga.push_back(m); // wrzucamy do wektora wartosc najwieksza...
  34. // index tablicy wrzucic do do jakiegos vektora zeby sprawdzac czy juz sie na danym polu było
  35. // przejscie do pozycji
  36. }
  37. else if(k==liczba_kolumn-1)
  38. {
  39. int m = macierz [w][k];
  40. if(macierz[w][k-1>m]) m = macierz[w][k-1];
  41. if(macierz[w+1][k]>m) m = macierz [w+1][k];
  42. // JESLI JESTES NA ELEMENCIE [0.MAX] SPRAWDZASZ WARTOSC WIEKSZA PO ELEMENTACH [0.MAX-1] I [1.0]
  43. droga.push_back(m);
  44. // przejsce do pozycji
  45. }
  46. else
  47. {
  48. int m = macierz[w][k];
  49. if(macierz[w][k-1>m]) m = macierz[w][k-1];
  50. if(macierz[w][k+1>m]) m = macierz[w][k+1];
  51. if(macierz[w+1][k]>m) m = macierz [w+1][k];
  52. droga.push_back(m);
  53. // JESLI JESTES NA ELEMENCIE [0.GDZIEKOLWIEK] SPRAWDZASZ WARTOSC PO PRAWEJ, LEWEJ I W DOL
  54. // przejscie do pozycji
  55. }
  56. }
  57. }
  58. while(nie ma gdzie isc);
  59. for(int a=0;a<droga.size();a++)
  60. {
  61. cout<<droga[a];
  62. }
  63. //
  64. return 0;
  65.  
  66. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement