Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
0 / 0 / 0
Регистрация: 02.05.2017
Сообщений: 7

Найти локальные минимумы и записать в файл значений локального миниума

25.05.2018, 14:35. Показов 754. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Помогите, пожалуйста, решить кто-нибудь. Задача с динамическим выделением памяти.

Дан файл, в котором в первой строчке задана размерность матрицы, а далее задана сама матрица. Найти локальные минимумы и записать в файл значений локального минимума, а так же его расположение в матрице. Значение в матрице считается локальным минимумом, если оно меньше всех соседних элементов.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
25.05.2018, 14:35
Ответы с готовыми решениями:

Найти локальные минимумы массива
Найти локальные минимумы массива (когда и соседний элемент слева, и соседний элемент справа от такого элемента больше самого элемента

Найти все локальные минимумы в матрице
Элемент матрицы называется локальным минимумом, если он строго меньше всех имеющихся у него соседей.Подсчитать количество локальных...

Найти все локальные минимумы массива A[1…20]
Найти все локальные минимумы массива A. Локальные минимумы – это элементы массива, которые меньше двух рядом стоящих с ним элементов....

2
25.05.2018, 15:51
 Комментарий модератора 
Элиза98, дублирование тем запрещено
0
 Аватар для Fixer_84
1505 / 969 / 812
Регистрация: 30.04.2016
Сообщений: 3,337
02.07.2018, 21:20
Элиза98, здравствуйте! Вот решение:

Пример входных данных(файл input.txt):

C++
1
2
3
4
5
4
1 2 3 4
7 0 9 0
1 1 1 1
2 2 2 0
Выходные данные(файл output.txt):

C++
1
2
3
4
1 => (1, 1)
0 => (2, 2)
0 => (2, 4)
0 => (4, 4)
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
#include <bits/stdc++.h>
 
    using namespace std;
 
int main() {
    ifstream fin("input.txt");
    ofstream fout("output.txt");
    if (fin) {
        int n;
        bool flag;
        fin >> n;
        int** a = new int*[n];
        for (int i = 0; i < n; i++) {
            a[i] = new int[n];
        }
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                fin >> a[i][j];
            }
        }
        fout << "Target info:\n\n";
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                flag = true;
                if (i > 0 && a[i-1][j] <= a[i][j])
                    flag = false;
                if (j > 0 && a[i][j-1] <= a[i][j])
                    flag = false;
                if (i < n - 1 && a[i+1][j] <= a[i][j])
                    flag = false;
                if (j < n - 1 && a[i][j+1] <= a[i][j])
                    flag = false;
                if (flag)
                    fout << a[i][j] << " => " << "(" << i + 1 << ", " << j + 1 << ")\n";
            }
        }
        for (int i = 0; i < n; i++) {
            delete [] a[i];
        }
        delete [] a;
        fin.close();
        fout.close();
    } else {
        cout << "No file input.txt found!\n";
    }
    system("pause");
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
02.07.2018, 21:20
Помогаю со студенческими работами здесь

Найти локальные минимумы в матрице и вывести на экран
Задание звучит так: Дана целочисленная квадратная матрица. Элемент матрицы называется локальным минимумом, если он строго меньше всех...

Найти локальные минимумы в заданной квадратной матрице
Помогите найти ошибку. Задание: #include &lt;math.h&gt; #include &lt;iostream&gt; #include &lt;ctime&gt; using namespace std; void...

Найти все локальные минимумы и максимумы в заданном массиве
В университете задали написать программу, уже не первую неделю над ней бьюсь. Тема: одномерные массивы. Задание : Елемент називається...

Нужно исправить код. Найти локальные минимумы и их расположение в матрице
Подскажите, пожалуйста, как мне исправить код. Преподаватель сказал, что в том месте, где проверяется, является ли число локальным...

Найти "ямы" (локальные минимумы) в массиве
Помогите,пожалуйста, написать программу на языке Паскаль назовем &quot;ямой&quot; такой элемент одномерного массива, который меньше обоих своих...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Символьное дифференцирование
igorrr37 13.02.2026
/ * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru