Заменить первый минимальный четный элемент в двумерном массиве - C++

[ggjgj]

Задание 13. Заменить первый минимальный четный элемент в заштрихованной
области, включая границы, на первый максимальный нечетный элемент
из незаштрихованной области, не включая границы. Ноль не учитывать.
Если таких элементов нет, выдать сообщение о том, какого именно
элемента (четного или нечетного) нет в массиве.
Помогите пожалуйста, пропустил все связанное с массивами. Можно хотя бы что-то подобное или же сам алгоритм решения.Заранее спасибо)

[ggjgj]

Ну напишите хоть что-то ,чтобы начать

[New man]

Минимальный нечётный - это минимальный, который при этом чётный, или наименьший из чётных?

[ggjgj]

минимальный четный- это минимум,который при этом и четный . посмотрите пример во вложении под примером 13, там меняется 2, она является в этой области минимальным+четным элементом

[ura_111]

Для начала, скажи: условия "ниже главной диагонали" и "выше главной диагонали" какие?

Не знаешь, читай теорию:

http://programmersforum.ru/showthrea...EE%ED%E0%EB%E8

[ggjgj]

ниже главной диагонали: j < i

for(int i = 0; i < n; i++)
for (int j = 0; j < i; j++)

выше главной диагонали: j>i

for(int i = 0; i < n; i++)
for (int j = i + 1; j < n; j++)

[ura_111]

#include <iostream>
using namespace std;

int **create_mas(int n)
{
	//создание массива
	int **a = new int *[n];     //выделение памяти под массив 
	for (int i = 0; i < n; i++)
	{
		a[i] = new int[n];
	}
	for (int i = 0; i < n; i++) //заполняем массив 
	{
		for (int j = 0; j < n; j++)
		{
			a[i][j] = rand() % 10;
		}
	}
	return a;
}

void print_mas(int **mas, int n) //вывод массива на экран 
{
	cout << endl << "Masiv mas:" << endl;
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		{
			cout << " " << mas[i][j];
		}
		cout << endl;
	}
}

int minimum(int **mas, int n, int &min_i, int &min_j)
{
	int min = 0;
	min_i = -1;
	min_j = -1;
	// находим мин
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		{
			if (i >= j && mas[i][j] < min && mas[i][j] % 2 == 0)
			{
				min = mas[i][j];
			}
		}
	}
	// находим место
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < i; j++)
		{
			if (mas[i][j] == min)
			{
				min_i = i;
				min_j = j;
				break;
			}
		}
	}
	return min;
}

int maximum(int **mas, int n, int &max_i, int &max_j)
{
	int max = 0;
	max_i = -1;
	max_j = -1;
	// находим мax
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		{
			if (j > i && mas[i][j] > max && mas[i][j] % 2 == 1)
			{
				max = mas[i][j];
			}
		}
	}
	// находим место
	for (int i = 0; i < n; i++)
	{
		for (int j = i + 1; j < n; j++)
		{
			if (mas[i][j] == max)
			{
				max_i = i;
				max_j = j;
				break;
			}
		}
	}
	return max;
}

int main()
{
	int n;
	int min, min_i, min_j, max, max_i,max_j;
	cout << "Vvedite n= "; cin >> n;
	//создаём матрицу "mas"
	int **mas = create_mas(n);
	//вывод на экран матрицу "mas"
	print_mas(mas, n);
	//находим мин
	min = minimum(mas, n, min_i, min_j);
	//находим мax
	max = maximum(mas, n, max_i, max_j);	
	//выводим мин
	if (min_i != -1)
		cout << endl << "min: A[" << min_i << "][" << min_j << "]= " << min;
	else
		cout << endl << "minimalnogo net";
	//выводим мax
	if (max_i != -1)
		cout << endl << "max: A[" << max_i << "][" << max_j << "]= " << max;
	else
		cout << endl << "maximalnogo net";
	//////////////////////////////////////////////////////////////////////
	cout << endl;
	//замена (если все элементы есть)
	int z;
	if ((min_i != -1) && (max_i != -1))
	{
		z = mas[min_i][min_j];
		mas[min_i][min_j] = mas[max_i][max_j];
		mas[max_i][max_j] = z;
		//вывод на экран матрицу "mas"
		print_mas(mas, n);
	}
	
	cout << endl;
	system("pause");
	return 0;
}

Я программу не тестировал (в хорошей программе времени на тестирование иногда даже больше чем на написание самого текста)...
Но, уже вижу ошибку (мин =0):

1.jpg


Короче, ты понял что нужно делать?
На время тестирования программы, ты поменяй "заполняемость массива random" на "жесткое задание массива", типо такого:

int **create_mas(int n)
{
//создание массива
int **a = new int *[n]; //выделение памяти под массив
for (int i = 0; i < n; i++)
{
a[i] = new int[n];
}
// for (int i = 0; i < n; i++) //заполняем массив
// {
// for (int j = 0; j < n; j++)
// {
// a[i][j] = rand() % 10;
// }
// }

a[0][0]=5;
a[0][1]=5;
a[0][2]=6;
..............
..............
return a;
}


Напиши на листочке саму матрицу, чтобы не ошибиться при её заполнении... А дальше, манипулируя с числами "жесткого задаванья матрицы" выясни:
- выводит ли мин=0 (в нижней части)?
- корректно ли находит( выводит) мин. четный
- корректно ли находит( выводит) мах. нечетный
- корректно ли выводит, если мах. нечетного нет
- корректно ли выводит, если мin. четного нет
- про элементы на главной диаг. не забудь
............... короче по заданию...........................

Ты понимаешь, что все эти проверки требуют матриц с соответствующими элементами, стоящими в соответствующих местах относительно главной диагонали... Поэтому то удобно задавать элементы матрицы жестко... Ну, а когда все проверки пройдёшь - верни "random".

[ura_111]

Ещё ошибка выплыла

1.jpg

[ura_111]

Ладно, если не понимаешь, тогда будем делать по частям...
Начнём с поиска максимума.
Вот что сделай:
1) Этот проект пока закрой. Создай новый проект.
2) Всё делай в одной функции "main()" (для простоты). Создай массив int 5x5 и его инициализируй, типо такого:

___________________________________ ____________________________

main()
{
int mas[5][5];
// инициализация элементов матрицы
1.jpg
// вывод на экран
cout << endl << "Masiv mas:" << endl;
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n; j++)
{
cout << " " << mas[i][j];
}
cout << endl;
}
}

___________________________________ _________________________

Пока это всё, потом я скажу что нужно для продолжения.

Покажешь код на фоне консоли - а то у меня впечатление, что ты не работаешь с кодом (а рассматриваешь всё теоретически).