Вывести номера всех локальных минимумов двумерного массива

@Troo · Регистрация: 09.10.2013

Студворк — интернет-сервис помощи студентам

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

Массив задала.
Как я понимаю нужно каждое число проверять, меньше ли оно всех своих соседей.
Помогите реализовать

C++

#include <iostream>
#include <stdlib.h>
#include <time.h>
#include <math.h>
 
using namespace std;
 
void int_mas(int **mas, int n, int m);
void cout_mas(int **mas, int n, int m);
 
 
int main()
{
    srand(time(0));
    int const n=3;
    int const m=4;
 
    int **mas = new int*[n];
    for ( int i = 0; i < n; i++)
        mas[i] = new int[m];
        int_mas(mas,n,m);
        cout_mas(mas,n,m);
        cout << '\n';
 
 
 
    return 0;
}
 
void int_mas(int **mas, int n, int m)
{
    int i,j;
    for(i = 0; i < n; i++){
        for(j = 0; j < m; j++)
 
            mas[i][j] = rand()%10-2;
        }
}
 
void cout_mas(int **mas, int n, int m)
{
    int i,j;
    for(i = 0; i < n; i++) {
       for(j = 0; j < m; j++)
                cout<<mas[i][j]<<" ";
                cout<<endl;
        }
 
}

@MihaniX · 09.01.2014, 22:33

Я представляю локальный минимум в одномерном, а в двух мерном это что?

@Troo · 09.01.2014, 22:35 **[ТС]**

MihaniX, Элемент массива называется локальным минимумом, если он меньше всех своих соседей.
0 4 1 3
6 5 0 -1

@MihaniX · 09.01.2014, 22:36

Все, понял

@Troo · 09.01.2014, 23:00 **[ТС]**

Вот написала, минимумы каждой строки, но как вывести каким они номером по счету?

C++

#include <iostream>
#include <stdlib.h>
#include <time.h>
#include <math.h>
 
using namespace std;
 
void int_mas(int **mas, int n, int m);
void cout_mas(int **mas, int n, int m);
void lokmin(int **mas, int n, int m);
 
 
int main()
{
    srand(time(0));
    int const n=3;
    int const m=4;
 
    int **mas = new int*[n];
    for ( int i = 0; i < n; i++)
        mas[i] = new int[m];
        int_mas(mas,n,m);
        cout_mas(mas,n,m);
        cout << '\n';
 
    lokmin(mas,n,m);
 
    return 0;
}
 
void int_mas(int **mas, int n, int m)
{
    int i,j;
    for(i = 0; i < n; i++){
        for(j = 0; j < m; j++)
 
            mas[i][j] = rand()%10-2;
        }
}
 
void cout_mas(int **mas, int n, int m)
{
    int i,j;
    for(i = 0; i < n; i++) {
       for(j = 0; j < m; j++)
                cout<<mas[i][j]<<" ";
                cout<<endl;
        }
 
}
void lokmin(int **mas, int n, int m)
{
    int min=mas[0][0];
  for(int i=0;i<n;i++){
       min=mas[i][0];
      for(int j=0;j<m;j++){
          if(mas[i][j]<min)
              min=mas[i][j];}
          cout <<min <<'\n';
          }
 
}

@MihaniX 140 / 50 / 2 Регистрация: 06.08.2013 Сообщений: 292 Записей в блоге: 4
	09.01.2014, 22:33	2
	Я представляю локальный минимум в одномерном, а в двух мерном это что? 0

@Troo 1 / 1 / 1 Регистрация: 09.10.2013 Сообщений: 73
	09.01.2014, 22:35 [ТС]	3
	MihaniX, Элемент массива называется локальным минимумом, если он меньше всех своих соседей. 0 4 1 3 6 5 0 -1 0

@MihaniX 140 / 50 / 2 Регистрация: 06.08.2013 Сообщений: 292 Записей в блоге: 4
	09.01.2014, 22:36	4
	Все, понял 0

Опции темы