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

@ЛаураАхметова · Регистрация: 01.03.2014

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

а) подсчитать количество локальных минимумов заданной матрицы размером 10 на 10
б) найти сумму модулей элементов,расположенных выше главной диагонали

@MicM · 03.04.2014, 11:12

Вот, скорее всего есть универсальный алгоритм, но я что-то до него не допер.
а)

C

#include <stdio.h>
#define N 5
 
int DownRight (int mas[N][N], int i, int j)
{
    int k = mas[i][j];
    if (k<mas[i-1][j] && k<mas[i-1][j-1] && k<mas[i][j-1])
        return 1;
    else return 0;
}
 
int DownLeft (int mas[N][N], int i, int j)
{
    int k = mas[i][j];
    if (k<mas[i-1][j] && k<mas[i-1][j+1] && k<mas[i][j+1])
        return 1;
    else return 0;
}
 
int Down (int mas[N][N], int i, int j)
{
    int k = mas[i][j];
    if (k<mas[i][j-1] && k<mas[i-1][j-1] && k<mas[i-1][j] && k<mas[i-1][j+1] && k<mas[i][j+1])
        return 1;
    else return 0;
}
 
int TopLeft (int mas[N][N], int i,int j)
{
    int k = mas[i][j];
    if (k<mas[i][j+1] && k<mas[i+1][j+1] && k<mas[i+1][j])
        return 1;
    else return 0;
}
 
int TopRight (int mas[N][N], int i,int j)
{
    int k = mas[i][j];
    if (k<mas[i][j-1] && k<mas[i+1][j-1] && k<mas[i+1][j])
        return 1;
    else return 0;
}
 
int Top (int mas[N][N], int i,int j)
{
    int k = mas[i][j];
    if (k<mas[i][j-1] && k<mas[i+1][j-1] && k<mas[i+1][j] && k<mas[i+1][j+1] && k<mas[i][j+1])
        return 1;
    else return 0;
}
 
int Right (int mas[N][N], int i, int j)
{
    int k = mas[i][j];
    if (k<mas[i-1][j] && k<mas[i-1][j-1] && k<mas[i][j-1] && k<mas[i+1][j-1] && k<mas[i+1][j])
        return 1;
    else return 0;
}
 
int Left (int mas[N][N], int i, int j)
{
    int k = mas[i][j];
    if (k<mas[i-1][j] && k<mas[i-1][j+1] && k<mas[i][j+1] && k<mas[i+1][j+1] && k<mas[i+1][j])
        return 1;
    else return 0;
}
 
int All (int mas[N][N], int i,int j)
{
    int k = mas[i][j];
    if (k<mas[i-1][j-1] && k<mas[i-1][j] && k<mas[i-1][j+1] &&
        k<mas[i][j-1] && k<mas[i][j+1] &&
        k<mas[i+1][j-1] && k<mas[i-1][j] && k<mas[i+1][j+1])
        return 1;
    else return 0;
}
 
int Check (int mas[N][N], int i, int j)
{
    int value;
    if (i==N-1)
    {
        if (j==N-1)
            value = DownRight (mas,i,j);
        else if (j==0)
            value = DownLeft (mas,i,j);
        else value = Down (mas,i,j);
    }
    else if (i==0)
    {
        if (j==0)
            value = TopLeft (mas,i,j);
        else if (j==N-1)
            value = TopRight (mas,i,j);
        else value = Top (mas,i,j);
    }
    else if (j==N-1)
        value = Right (mas,i,j);
    else if (j==0)
        value = Left (mas,i,j);
    else value = All (mas,i,j);
    return value;
}
 
int main()
{
    int a[N][N] = 
    {
        {1,2,1,5,6},
        {2,3,4,-1,3},
        {5,6,2,-2,2},
        {1,0,4,5,6},
        {3,4,5,-2,0}
    };
    int i,j;
    int k;
    for (i=0; i<N; i++)
    {
        for (j=0; j<N; j++)
        {
            k = Check(a,i,j);
            if (k)
                printf ("Local minimum: %d, Indexes:[%d][%d]\n", a[i][j],i,j);
        }
    }
    return 0;
}

Добавлено через 1 час 22 минуты
б)

C

#include <stdio.h>
#include <math.h>
#define N 3
 
int main()
{
    int a[N][N] = 
    {
        {1,2,-1},
        {1,2,3},
         {3,2,-1}
    };
    int i,j,sum = 0;
    for (i=0; i<N-1; i++)
        for (j=i+1; j<N; j++)
            sum+=abs(a[i][j]);
    printf ("Summa: %d\n",sum);
    return 0;
}

@korvin_ · 03.04.2014, 13:13

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

скорее всего есть универсальный алгоритм, но я что-то до него не допер.

C

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
typedef int value;
 
int
idx(int i, int j, int n)
{
    return i * n + j;
}
 
int
islocmin(value *matrix, int i, int j, int m, int n)
{
    value x;
    
    x = matrix[idx(i, j, n)];
    if (i > 0 && x >= matrix[idx(i-1, j, n)])
        return 0;
    if (j > 0 && x >= matrix[idx(i, j-1, n)])
        return 0;
    if (i < m - 1 && x >= matrix[idx(i+1, j, n)])
        return 0;
    if (i < n - 1 && x >= matrix[idx(i, j+1, n)])
        return 0;
    return 1;
}
 
#define N 10
 
int
main(void)
{
    int i, j, locmins;
    value matrix[N][N];
    time_t t;
 
    srand((unsigned) time(&t));
    for (i = 0; i < N; i++) {
        for (j = 0; j < N; j++) {
            matrix[i][j] = rand() % 50;
            printf("%2d  ", matrix[i][j]);
        }
        printf("\n");
    }
 
    locmins = 0;
    for (i = 0; i < N; i++)
        for (j = 0; j < N; j++)
            if (islocmin((value *)matrix, i, j, N, N)) {
                locmins++;
                printf("[%d][%d] = %d\n", i, j, matrix[i][j]);
            }
    printf("total local minimums: %d\n", locmins);
 
    return 0;
}

Bash

% cc test.c
16   6  19  37  29  32  31  49  39  10  
 7  30  36  41  20  42  14  42  44  19  
11  40  32  18  15  45  35  20  33  22  
26   3  40  18  33  25  25  23   8  41  
36  41  15  41  29  46  10  13  23   6  
11  43  21  46  40  20  32  39  11   9  
38  15  30   1  10  44  41  16  35  34  
32   8  45  45  45  45   5  16   9  18  
41  17  10  21  10  49  39  39  15   0  
20  36   5  25  43  25  17   8  15  14  
[0][1] = 6
[1][0] = 7
[1][6] = 14
[2][4] = 15
[2][7] = 20
[3][1] = 3
[3][8] = 8
[4][2] = 15
[4][4] = 29
[4][6] = 10
[4][9] = 6
[5][0] = 11
[5][5] = 20
[6][3] = 1
[7][1] = 8
[7][6] = 5
[7][8] = 9
[8][4] = 10
[8][9] = 0
[9][0] = 20
[9][2] = 5
[9][5] = 25
[9][6] = 17
[9][7] = 8
total local minimums: 24
%

@ЛаураАхметова · 03.04.2014, 21:26 **[ТС]**

можете задачку а) написать более простым кодом для начинающего

еще что означает?

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

for (i=0; i<N-1; i++)
* * * * for (j=i+1; j<N; j++)

@MicM · 03.04.2014, 21:38

Сообщение от ЛаураАхметова

еще что означает?

Проход по части массива, которая находится выше главной диагонали.
Первый цикл идет по строкам, второй - по столбцам.

@ЛаураАхметова 0 / 0 / 0 Регистрация: 01.03.2014 Сообщений: 18
		1
	Элемент матрицы называется локальным минумумом, если он строго меньше всех имеющихся у него соседей 03.04.2014, 07:40. Показов 2858. Ответов 4 Метки нет (Все метки) а) подсчитать количество локальных минимумов заданной матрицы размером 10 на 10 б) найти сумму модулей элементов,расположенных выше главной диагонали 0

@ЛаураАхметова 0 / 0 / 0 Регистрация: 01.03.2014 Сообщений: 18
	03.04.2014, 21:26 [ТС]	4
	можете задачку а) написать более простым кодом для начинающего еще что означает? Сообщение от MicM for (i=0; i<N-1; i++) * * * * for (j=i+1; j<N; j++) 0

@MicM 840 / 498 / 325 Регистрация: 29.12.2009 Сообщений: 1,106
	03.04.2014, 21:38	5
	Сообщение от ЛаураАхметова еще что означает? Проход по части массива, которая находится выше главной диагонали. Первый цикл идет по строкам, второй - по столбцам. 0