Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<iostream>
- #include <map>
- #include <vector>
- using namespace std;
- typedef vector<vector<int>> Matrica;
- Matrica KreirajMatricu(int red, int kolona)
- {
- return Matrica(red, vector<int>(kolona));
- }
- int broj_redova(Matrica m)
- {
- return m.size();
- }
- int broj_kolona(Matrica m, int red)
- {
- return m[red].size();
- }
- pair<int, int> Koordinati(Matrica m, pair<int, int> P)
- {
- pair<int, int> koordinati;
- int max = m[P.first][P.second];
- pair<int, int> koordinati_max = P;
- bool breakaj = false;
- int brojac = 0;
- while(true)
- {
- for(int i(-1); i<=1; ++i){
- for(int j(-1); j<=1; ++j){
- try
- {
- if(m.at(koordinati_max.first + i).at(koordinati_max.second + j) > m[koordinati_max.first][koordinati_max.second])
- {
- koordinati_max.first += i;
- koordinati_max.second += j;
- brojac = 1;
- breakaj = true;
- break;
- }
- }
- catch(...)
- {
- breakaj = true;
- break;
- }
- }
- if(breakaj){
- breakaj = false;
- break;
- }
- }
- if(brojac == 0)
- {
- break;
- }
- else
- {
- brojac = 0;
- continue;
- }
- }
- return koordinati_max;
- }
- int main()
- {
- Matrica m = KreirajMatricu(5, 5);
- //unos
- for(int i = 0; i<5; ++i)
- {
- for(int j = 0; j<5; ++j)
- {
- cout << "[" << i << "][" << j << "]: ";
- cin >> m[i][j];
- }
- }
- cout << "Unesite koordinate pocetne tacke P: ";
- pair<int, int> par;
- cin >> par.first >> par.second;
- pair<int, int> rezultat = Koordinati(m, par);
- cout << "Pozicija lokalnog maksimuma:\n(" << rezultat.first << ", " << rezultat.second << ")\n";
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement