Заменить все локальные минимумы данной матрицы на нули

@Ra1ko · Регистрация: 21.09.2011

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

Matrix74. Дана матрица размера M × N. Элемент матрицы называется ее ло-кальным минимумом, если он меньше всех окружающих его элементов. Заменить все локальные минимумы данной матрицы на нули. При реше-нии допускается использовать вспомогательную матрицу.

@KeyGen · 25.11.2011, 00:47

C++

#include <iostream>
 
using namespace std;
 
int main()
{
    setlocale (LC_ALL, "RUS");
    
    cout << "Enter M: ";
    int m;
    cin >> m;
    
    cout << "Enter N: ";
    int n;
    cin >> n;
    
    int **p;
    
    *p = new int[m];
    
    for(int i=0; i<m; i++) p[i] = new int[n];
    
    int temp=1;
    for(int i=0; i<m; i++)                 //Устанавлисваем значения в массив
            for(int j=0; j<n; j++,temp++){
           if(temp==10)
            temp=1;
           p[i][j]=temp;
            }
             
    for(int i=0; i<m; i++){                //Вывод массива на экран
            for(int j=0; j<n; j++)
            cout << p[i][j];
            cout << endl;     
            }
            
    temp=99999999;
    for(int i=0; i<m; i++){                 //Ищем наименьшее значение
            for(int j=0; j<n; j++)
            if(temp>p[i][j])
            temp=p[i][j];
            }
            
    for(int i=0; i<m; i++){                 //Устанавлисваем 0 место минимума
            for(int j=0; j<n; j++)
            if(p[i][j]==temp)
            p[i][j]=0;
            }
            
            cout << endl;
 
    for(int i=0; i<m; i++){                //Вывод массива на экран
            for(int j=0; j<n; j++)
            cout << p[i][j];
            cout << endl;     
            }
            
            
            system("pause");
            return 0;
            }

@~~alkagolik~~ · 25.11.2011, 02:14

C

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
const size_t N = 10, M = 11;
 
void mem_error(int **value)
{
    if (!value)
        exit( -1 );
}
 
int **create()
{
    int **arr;
 
    arr = (int**)malloc(N * sizeof(int));
    mem_error(arr);
 
    for (int i = 0; i < N; ++i)
    {
        arr[ i ] = (int*) malloc(M * sizeof (int));
        mem_error(&arr[ i ]);
    }
    return arr;
}
 
_Bool is_local_min(int **arr, int row, int coll)
{
    int min = arr[ row ][ coll ];
    int i_min = ( row ) ? row - 1 : row;
    int i_max = ( row == (N - 1) ) ? row : row + 1;
    int j_min = ( coll ) ? coll - 1 : coll;
    int j_max = ( coll == (M - 1) ) ? coll : coll + 1;
    int j = j_min;
 
    while ( i_min <= i_max )
    {
        j = j_min;
 
        while ( j <= j_max )
        {
            if (arr[ i_min ] [ j ] < min )
                return 0;
            ++j;
        }
        ++i_min;
    }
    return 1;
}
 
int main()
{
    int **matrix;
    srand(time(0));
 
    matrix = create();
    /***печать исходной матрицы***/
    for (int i = 0; i < N; ++i)
    {
        puts("");
        for (int j = 0; j < M; ++j)
        {
            matrix[ i ][ j ] = rand() % (N * M) + 1;
            printf("%4d", matrix[ i ][ j ]);
        }
    }
    /***поиск и замена нулем локального минимума***/
    for (int i = 0; i < N; ++i)
        for (int j = 0; j < M; ++j)
            if ( is_local_min( matrix, i, j ) )
                matrix[ i ][ j ] = 0;
 
    /***печать преобразованной матрицы***/
    puts("");
    for (int i = 0; i < N; ++i)
    {
        puts("");
        for (int j = 0; j < M; ++j)
            printf("%4d", matrix[ i ][ j ]);
    }
    puts("");
 
    for (int i = 0; i < N; ++i)
        free(matrix[ i ]);
    free(matrix);
 
    return 0;
}

Добавлено через 26 минут
даже с учетом того что локальный минимум должен быть строго меньше окружающих его элементов, то функция проверки немного меняется и будет такой

C

_Bool is_local_min(int **arr, int row, int coll)
{
    int min = arr[ row ][ coll ];
    int i_min = ( row ) ? row - 1 : row;
    int i_max = ( row == (N - 1) ) ? row : row + 1;
    int j_min = ( coll ) ? coll - 1 : coll;
    int j_max = ( coll == (M - 1) ) ? coll : coll + 1;
    int j = j_min;
 
    while ( i_min <= i_max )
    {
        j = j_min;
 
        while ( j <= j_max )
        {
            if (arr[ i_min ] [ j ] < min && ( (i_min == row) ? (j == coll) ? 0 : 1 : 1))
                return 0;
            ++j;
        }
        ++i_min;
    }
    return 1;
}

@Ra1ko 1 / 1 / 1 Регистрация: 21.09.2011 Сообщений: 16
		1
	Заменить все локальные минимумы данной матрицы на нули 25.11.2011, 00:15. Показов 6456. Ответов 2 Метки нет (Все метки) Matrix74. Дана матрица размера M × N. Элемент матрицы называется ее ло-кальным минимумом, если он меньше всех окружающих его элементов. Заменить все локальные минимумы данной матрицы на нули. При реше-нии допускается использовать вспомогательную матрицу. 0

	25.11.2011, 02:14

Опции темы

Заменить все локальные минимумы данной матрицы на нули

Решение