Matematické Fórum

Ahoj,

potřebuju vymyslet algoritmus, který v matici n x n (vzájemně různé prvky) najde lokální maximum v čase O(n). U aktuálního prvku porovnává sousedy (nahoře, dole, vlevo, vpravo).

Výsledný algoritmus by měl být rekurzivní.

Napadlo mě něco takového (je to potřeba upravit, aby se vždy vybral největší soused):

FindMax(matrix, x, y)
{
...some code should be here...

If(matrix[x+1,y] > matrix[x,y])
  FindMax(matrix, x+1, y)
else if(matrix[x,y+1] > matrix[x,y])
  FindMax(matrix, x, y+1)
...
some code
....
}

Máte nějaký tip? Co by mohlo pomoct?