Локальные максимумы в двумерном массиве

@Multiple · Регистрация: 21.12.2017

Здравствуйте, нуждаюсь в помощи

Необходимо найти в двумерном массиве(любого размера) все локальные максимумы(точки, все соседи которых имеют значения меньше), затем заменить локальные максимумы на звездочки, а остальные значения на точки.

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

Я перепробовал много всего и не буду скидывать свои неуспешные попытки сделать данное задание, а скинуть лишь код с базой,
который я составил(создание двумерного массива на основе рандомных чисел и банальное вычисление максимального значение в массиве)

Кликните здесь для просмотра всего текста

C++

#include "stdafx.h" 
#include <stdio.h> 
#include <stdlib.h> 
#include <conio.h> 
#include <time.h> 
 
int main()
{
    int i, j, n, m; 
    int max = 0;
 
    printf("Input size N: ");
    scanf_s("%d", &n);
    printf("Input size M: ");
    scanf_s("%d", &m);
 
    int **a = new int*[n];
    for (i = 0; i < n; i++)
        a[i] = new int[n];
 
    srand(time(NULL));
 
    for (i = 0; i < n; i++)
    {
        for (j = 0; j < m; j++) {
            a[i][j] = rand() % 11;
            printf("%d ", a[i][j]);
        }
        printf("\n");
    }
 
    printf("\nafter\n");
 
    max = a[0][0];
 
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n; j++)
        {
            if (a[i][j] >= max)
            {
                max = a[i][j];              
            }
        }
    }
    printf("max=%d\n", max);
 
    _getch();
    return 0;
}

Спасибо, надеюсь на вашу помощь

@Yetty · 21.12.2017, 06:17

так что не получается? примерно так должно определять

C++

for (i = 0; i < a; i++)
{
for (j = 0; j < b; j++)
if ((c[i][j] >c[i][j+1]) && (c[i][j]>c[i][j-1]) && (c[i][j]>c[i+1][j]) && (c[i][j]>c[i-1][j]))
cout <<" local_max c["<<i<<"]["<<j<<"]="<<c[i][j]<<" ";
}

Добавлено через 12 минут
скобки лишние возле неравенств автоматом втулил

@Multiple · 21.12.2017, 08:02 **[ТС]**

Если сделать так, то вылезает ошибка "Нарушение прав при чтении"
Я полагаю что значения убегают за пределы массива, поэтому, думаю сейчас как убрать

@Yetty · 21.12.2017, 18:04

кстати определись с понятием "соседи"
соседи - это соседи по строке и столбцу или по диагонали тоже? - потому что я приводил фрагмент кода только для соседей по строке и столбцу - если ещё и по диагонали - будет на четыре неравенства больше.

Сообщение от Multiple

Если сделать так, то вылезает ошибка "Нарушение прав при чтении"
Я полагаю что значения убегают за пределы массива, поэтому, думаю сейчас как убрать

Мой компилятор к этому относится нормально. Если твой даёт ошибку сделай несколько if чтобы определить
элементы, которые находятся на первой и последней строке, левом или правом столбце - для них сделай
условие с меньшим количеством неравенств (а для угловых с ещё меньшим).

Добавлено через 53 минуты
примерно так

для угловых c учётом диагональных соседей

if (c[0][0]>c[0][1] && c[0][0]>c[1][1] && c[0][0]>c[1][0]) cout ...
if (c[0][b-1]>c[0][b-2] && c[0][b-1]>c[1][b-2] && c[0][b-1]>c[1][b-1]) cout ...
if (c[a-1][b-1]>c[a-1][b-2] && c[a-1][b-1]>c[a-2][b-2] && c[a-1][b-1]]>c[a-2][b-1]) cout ...
if (c[a-1][0]>c[a-2][0] && c[a-1][1]>c[a-2][1] && c[a-1][0]>c[a-1][1]) cout ...

для внешних неугловых

for (j=1; j<b-1; j++) if (c[0][j]> ... дальше сам
for (i=1; i<a-1; i++) if (c[i][b-1]> ...дальше сам
for (j=1; j<b-1; j++) if (c[a-1][j]> ...дальше сам
for (i=1; i<a-1; i++) if (c[i][0]> ...дальше сам

для внутренних уменьшить на единицу с каждой стороны циклы в for

for (i = 1; i < a-1; i++)

for (j = 1; j < b-1; j++)

@Multiple · 22.12.2017, 02:08 **[ТС]**

Спасибо большое! Все гениальное просто

@Multiple 0 / 0 / 0 Регистрация: 21.12.2017 Сообщений: 8
	21.12.2017, 08:02 [ТС]	3
	Если сделать так, то вылезает ошибка "Нарушение прав при чтении" Я полагаю что значения убегают за пределы массива, поэтому, думаю сейчас как убрать 0

@Yetty 7423 / 5018 / 2890 Регистрация: 18.12.2017 Сообщений: 15,694
	21.12.2017, 18:04	4
	Сообщение было отмечено Multiple как решение Решение кстати определись с понятием "соседи" соседи - это соседи по строке и столбцу или по диагонали тоже? - потому что я приводил фрагмент кода только для соседей по строке и столбцу - если ещё и по диагонали - будет на четыре неравенства больше. Сообщение от Multiple Если сделать так, то вылезает ошибка "Нарушение прав при чтении" Я полагаю что значения убегают за пределы массива, поэтому, думаю сейчас как убрать Мой компилятор к этому относится нормально. Если твой даёт ошибку сделай несколько if чтобы определить элементы, которые находятся на первой и последней строке, левом или правом столбце - для них сделай условие с меньшим количеством неравенств (а для угловых с ещё меньшим). Добавлено через 53 минуты примерно так для угловых c учётом диагональных соседей if (c[0][0]>c[0][1] && c[0][0]>c[1][1] && c[0][0]>c[1][0]) cout ... if (c[0][b-1]>c[0][b-2] && c[0][b-1]>c[1][b-2] && c[0][b-1]>c[1][b-1]) cout ... if (c[a-1][b-1]>c[a-1][b-2] && c[a-1][b-1]>c[a-2][b-2] && c[a-1][b-1]]>c[a-2][b-1]) cout ... if (c[a-1][0]>c[a-2][0] && c[a-1][1]>c[a-2][1] && c[a-1][0]>c[a-1][1]) cout ... для внешних неугловых for (j=1; j<b-1; j++) if (c[0][j]> ... дальше сам for (i=1; i<a-1; i++) if (c[i][b-1]> ...дальше сам for (j=1; j<b-1; j++) if (c[a-1][j]> ...дальше сам for (i=1; i<a-1; i++) if (c[i][0]> ...дальше сам для внутренних уменьшить на единицу с каждой стороны циклы в for for (i = 1; i < a-1; i++) for (j = 1; j < b-1; j++) 1

@Multiple 0 / 0 / 0 Регистрация: 21.12.2017 Сообщений: 8
	22.12.2017, 02:08 [ТС]	5
	Спасибо большое! Все гениальное просто 0

Опции темы

Локальные максимумы в двумерном массиве

Решение