Найти все значения в двумерном массиве, которые больше, чем все соседние значения в радиусе r - PullRequest
0 голосов
/ 20 октября 2019

Учитывая двумерный массив размером NxN , я хотел бы найти все значения, которые региональный максимум . То есть значение является региональным максимумом, когда оно больше всех окружающих значений в радиусе R .

Единственный известный мне метод, который может решить эту проблему, - это грубая сила,но это O (N ^ 4) сложность времени. Есть ли более эффективный метод?

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...