Отправляет email-рассылки с помощью сервиса Sendsay
  Все выпуски  

RFpro.ru: Программирование на C / C++


РАССЫЛКИ ПОРТАЛА RFPRO.RU

Лучшие эксперты в разделе

Коцюрбенко Алексей aka Жерар
Статус: Мастер-Эксперт
Рейтинг: 423
∙ повысить рейтинг »
D-mon55
Статус: 2-й класс
Рейтинг: 75
∙ повысить рейтинг »
Асмик Гаряка
Статус: Советник
Рейтинг: 68
∙ повысить рейтинг »

∙ С / С++

Номер выпуска:1856
Дата выхода:07.05.2016, 22:51
Администратор рассылки:Андрей Кузнецов aka Dr_Andrew (Старший модератор)
Подписчиков / экспертов:18 / 14
Вопросов / ответов:1 / 1

Консультация # 189294: Уважаемые эксперты! Пожалуйста, помогите написать программу на Си: Элемент матрицы называется локальным минимумом, если он строго меньше всех имеющихся у него соседей. Написать функцию возвращающую количество локальных минимумов заданной прямоугольной матрицы. ...

Консультация # 189294:

Уважаемые эксперты! Пожалуйста, помогите написать программу на Си:
Элемент матрицы называется локальным минимумом, если он строго меньше всех имеющихся у него соседей. Написать функцию возвращающую количество локальных минимумов заданной прямоугольной матрицы.


Дата отправки: 02.05.2016, 22:20
Вопрос задал: YarLam125 (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »


Консультирует Лысков Игорь Витальевич (Старший модератор):

Здравствуйте, YarLam125!
Можно сделать, например, так:

#include <stdlib.h>
#include <stdio.h>
#include <time.h>
#include <malloc.h>

#define	M	7
#define	N	6

int** MakeArray(int rows, int columns)
{
	int **A = (int**)malloc(rows*sizeof(int));
	for(int i=0; i<rows; i++)
	{
		A[i] = (int*)malloc(columns*sizeof(int));
		for(int j=0; j<columns; j++)
			A[i][j] = rand()%100;
	}
	return A;
}

void PrintArray(int** A, int rows, int columns)
{
	for(int i=0; i<rows; i++)
	{
		for(int j=0; j<columns; j++)
			printf("%4d ", A[i][j]);
		printf("\n");
	}
}

//Подсчет локальных минимумов
//Проходим по всем элементам матрицы
//и сравниваем со всеми соседями, если они есть!
//для этого проверяем граничное условие для индексов
//инкремент счетчика произойдет, только если будут выполнены четыре условия
//иначе - на анализ следующего элемента массива
int CalcLocalsMinimums(int** A, int rows, int columns)
{
	int count = 0;

	for(int i=0; i<rows; i++)
	{
		for(int j=0; j<columns; j++)
		{
			if ((i>0) && (A[i][j] >= A[i-1][j]))
				continue;
			if ((i<rows-1) && (A[i][j] >= A[i+1][j]))
				continue;
			if ((j>0) && (A[i][j] >= A[i][j-1]))
				continue;
			if ((j<columns-1) && (A[i][j] >= A[i][j+1]))
				continue;
			count++;
		}
	}
	return(count);
}

void DelArray(int** A, int rows)
{
	for(int i=0; i<rows; i++)
		free(A[i]);
	free(A);
}

int main()
{
	int **A;

	srand(time(0));

	A = MakeArray(M, N);

	PrintArray(A, M, N);

	printf("\nLocal minimums count = %d\n", CalcLocalsMinimums(A, M, N));

	DelArray(A, M);

	return 0;
}

Консультировал: Лысков Игорь Витальевич (Старший модератор)
Дата отправки: 03.05.2016, 22:04
Рейтинг ответа:

НЕ одобряю 0 одобряю!


Оценить выпуск | Задать вопрос экспертам

главная страница  |  стать участником  |  получить консультацию
техническая поддержка

Дорогой читатель!
Команда портала RFPRO.RU благодарит Вас за то, что Вы пользуетесь нашими услугами. Вы только что прочли очередной выпуск рассылки. Мы старались. Пожалуйста, оцените его. Если совет помог Вам, если Вам понравился ответ, Вы можете поблагодарить автора - для этого в каждом ответе есть специальные ссылки. Вы можете оставить отзыв о работе портале. Нам очень важно знать Ваше мнение. Вы можете поближе познакомиться с жизнью портала, посетив наш форум, почитав журнал, который издают наши эксперты. Если у Вас есть желание помочь людям, поделиться своими знаниями, Вы можете зарегистрироваться экспертом. Заходите - у нас интересно!
МЫ РАБОТАЕМ ДЛЯ ВАС!


В избранное