Подсчитать количество локальных минимумов матрицы

@mol` · Регистрация: 01.05.2011

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

Дан двумерный массив NxN.
1. Элемент матрицы называется локальным минимумом, если он строго меньше
всех имеющихся у него соседей.
Подсчитать количество локальных минимумов
заданной матрицы размером 10 на 10 ( оформить в виде процедуры ).

2. Найти сумму модулей эл-тов, расположенных выше главной диагонали
(оформить в виде функции).

@lemegeton · 02.05.2011, 02:39

#1

C

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
int IsLocalMinimum(int **matrix, int matrix_size, size_t i, size_t j) {
  size_t k, l;
  size_t k_from = ((i == 0) ? i : i - 1);
  size_t l_from = ((j == 0) ? j : j - 1);
  size_t k_to   = ((i < (matrix_size - 1)) ? i + 1 : i);
  size_t l_to   = ((j < (matrix_size - 1)) ? j + 1 : j);
  for (k = k_from; k <= k_to; ++k)
    for (l = l_from; l <= l_to; ++l) 
      if (matrix[k][l] <= matrix[i][j] && (i != k || j != l))
        return 0;
  return 1;
}
 
int main(int argc, char *argv[]) {
  srand(time(NULL));
 
  size_t matrix_size = 10 + rand() % 5;
  int **matrix = (int**)malloc(sizeof(int*) * matrix_size); 
 
  size_t i, j;
  for (i = 0; i < matrix_size; ++i) {
    matrix[i] = (int*)malloc(sizeof(int) * matrix_size);
    for (j = 0; j < matrix_size; ++j)
      printf("%5d", matrix[i][j] = rand() % 101 - 50);
    printf("\n");
  }
 
  for (i = 0; i < matrix_size; ++i)
    for (j = 0; j < matrix_size; ++j)
      if (IsLocalMinimum(matrix, matrix_size, i, j) == 1)
        printf("Local minimum at (%d, %d) = %d.\n", i, j, matrix[i][j]);
 
  for (i = 0; i < matrix_size; ++i)
    free(matrix[i]);
  free(matrix);
  return 0;
}

@mol` · 02.05.2011, 11:58 **[ТС]**

благодарю)

@lemegeton · 03.05.2011, 00:11

№1 + №2

C

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
int IsLocalMinimum(int **matrix, int matrix_size, size_t i, size_t j) {
  size_t k, l;
  size_t k_from = ((i == 0) ? i : i - 1);
  size_t l_from = ((j == 0) ? j : j - 1);
  size_t k_to   = ((i < (matrix_size - 1)) ? i + 1 : i);
  size_t l_to   = ((j < (matrix_size - 1)) ? j + 1 : j);
  for (k = k_from; k <= k_to; ++k)
    for (l = l_from; l <= l_to; ++l) 
      if (matrix[k][l] <= matrix[i][j] && (i != k || j != l))
        return 0;
  return 1;
}
 
int SuperdiagonalSum(int **matrix, int matrix_size) {
  int result = 0;
  size_t i, j;
  for (i = 0; i < matrix_size - 1; ++i)
    for (j = i + 1; j < matrix_size; ++j)
      result += matrix[i][j];
  return result;
}
 
int main(int argc, char *argv[]) {
  srand(time(NULL));
 
  size_t matrix_size = 10 + rand() % 5;
  int **matrix = (int**)malloc(sizeof(int*) * matrix_size); 
 
  size_t i, j;
  for (i = 0; i < matrix_size; ++i) {
    matrix[i] = (int*)malloc(sizeof(int) * matrix_size);
    for (j = 0; j < matrix_size; ++j)
      printf("%5d", matrix[i][j] = rand() % 101 - 50);
    printf("\n");
  }
 
  for (i = 0; i < matrix_size; ++i)
    for (j = 0; j < matrix_size; ++j)
      if (IsLocalMinimum(matrix, matrix_size, i, j) == 1)
        printf("Local minimum at (%d, %d) = %d.\n", i, j, matrix[i][j]);
 
  printf("Superdiagonal sum = %d.\n", SuperdiagonalSum(matrix, matrix_size));
 
  for (i = 0; i < matrix_size; ++i)
    free(matrix[i]);
  free(matrix);
  return 0;
}

@Bashhustle · 20.02.2018, 12:00

lemegeton, а можно ли как-то сделать функцию нахождения локальных минимумов только по границам матрицы (то есть кроме внутренних элементов матрицы)

@Bashhustle · 27.02.2018, 11:57

mol`, у тебя работает программа , которую скинули ?

Подсчитать количество локальных минимумов матрицы

Решение

Решение

@mol` 1 / 1 / 1 Регистрация: 01.05.2011 Сообщений: 9
		1
	Подсчитать количество локальных минимумов матрицы 02.05.2011, 00:38. Показов 2359. Ответов 5 Метки нет (Все метки) Дан двумерный массив NxN. 1. Элемент матрицы называется локальным минимумом, если он строго меньше всех имеющихся у него соседей. Подсчитать количество локальных минимумов заданной матрицы размером 10 на 10 ( оформить в виде процедуры ). 2. Найти сумму модулей эл-тов, расположенных выше главной диагонали (оформить в виде функции). 0

@mol` 1 / 1 / 1 Регистрация: 01.05.2011 Сообщений: 9
	02.05.2011, 11:58 [ТС]	3
	благодарю) 0

@Bashhustle 0 / 0 / 0 Регистрация: 14.10.2016 Сообщений: 5
	20.02.2018, 12:00	5
	lemegeton, а можно ли как-то сделать функцию нахождения локальных минимумов только по границам матрицы (то есть кроме внутренних элементов матрицы) 0

@Bashhustle 0 / 0 / 0 Регистрация: 14.10.2016 Сообщений: 5
	27.02.2018, 11:57	6
	mol`, у тебя работает программа , которую скинули ? 0

Опции темы