Программирование с использованием динамических двумерных массивов

[5298996]

В матрице MxN переставить строки так, чтобы на главной диагонали матрицы были расположены элементы, наибольшие по абсолютной величине.
Как написать программу для visual C++?

[Anton]

Реально не хочу забивать кому-то голову, но алгоритм я вывел таков (если необходимо будет объясню) :

#include <iostream>
#include <iomanip>
using std::cout;
using std::endl;
using std::setw;
using std::cin;

int main()
{
	int max = 0,m1 = -1, m2 = -1, res = 0, numi = 0, numj = 0, first = 0, second = 0;
	cout << "1" << endl;
	cin >> first;
	cout << "2" << endl;
	cin >> second;
	int** p = new int*[first];
	for(int k = 0; k < first;k++) 
	{
		p[k] = new int[second];
	}
    for(int i = 0; i < first; i++)
	{
		m1 +=1;
		m2 +=1;
		for(int j=0; j < second; j++)
		{
              p[i][j] = rand();
			if (max < p[i][j])
			{
				   max = p[i][j];
				   numi = i;
				   numj = j;
			}
			
		}
				 res  =  p[m1][m2];
				 p[m1][m2] = max;
				p[numi][numj] = res;

		for(int j=0; j < second; j++)
		{               

				 cout << setw(6) << p[i][j] << "        ";			   
		  
		}
		max = 0;

    cout << endl;
	}
	for (int k = 0; k < second; k++) delete[]p[k];
	delete [] p;
	return 0;
}

[5298996]

спасибо. но как то она не так работает у меня.
?

[Anton]

Что именно у тебя не так работает? Вставляй этот код в Visual C++ (у меня 2008) и получаешь динамически созданные массивы размерностью MxN и заполнение их случайными данными, после чего на главной диагонали нашей матрицы (если конечно M=N) будут наибольшие по величине числа.

#include <iostream>
#include <iomanip>
using std::cout;
using std::endl;
using std::setw;
using std::cin;

int main()
{
	int max = 0,m1 = -1, m2 = -1, res = 0, numi = 0, numj = 0, first = 0, second = 0;
	cout << "Write M" << endl; // вводиш размер M
	cin >> first;
	cout << "Write N" << endl; // вводиш размер N и получаеш динамически свою матрицу MxN
	cin >> second;
	int** p = new int*[first];
	for(int k = 0; k < first;k++) 
	{
		p[k] = new int[second];
	}
    for(int i = 0; i < first; i++)
	{
		m1 +=1;
		m2 +=1;
		for(int j=0; j < second; j++)
		{
              p[i][j] = rand(); // здесь используется случайное число заполнение массива
			if (max < p[i][j])
			{
				   max = p[i][j];
				   numi = i;
				   numj = j;
			}
			
		}
				 res  =  p[m1][m2];
				 p[m1][m2] = max;
				p[numi][numj] = res;

		for(int j=0; j < second; j++)
		{               

				 cout << setw(6) << p[i][j] << "        ";			   
		  
		}
		max = 0;

    cout << endl;
	}
	for (int k = 0; k < second; k++) delete[]p[k];
	delete [] p;
	return 0;
}

[5298996]

нужно чтобы вводить матрицу вручную.
а результат получить матрицу измененую

[Anton]

Значит, смотри, переноси код себе, смотри если что-то в комментариях не понятно тебя, либо вообще ничего не понятно, могу объяснить и в том числе как работает алгоритм. Ничего сложного нет. Вводи свои данные и тебе будет выведена исходная (не измененная матрица), а затем измененная.

#include <iostream>
#include <iomanip>
using std::cout;
using std::endl;
using std::setw;
using std::cin;

int main()
{
	int max = 0,m1 = -1, m2 = -1, res = 0, numi = 0, numj = 0, M = 0, N = 0;
	cout << "Write M = "; 
	cin >> M; // вводиш размер M
	cout << "Write N = "; 
	cin >> N; // вводиш размер N 
	cout << "Matrix =  " << M <<"x" << N << endl; // вывод размера матрицы MxN

	int** p = new int*[M];   // блок кода, где выделяется память для двумерного динамического массива
	for(int k = 0; k < M;k++) 
	{
		p[k] = new int[N];
	}   // ---------------------------------------------------------------
	  for(int i = 0; i < M; i++) // цикл для ввода данных в массив
	  {
           for(int j=0; j < N; j++)
		   {     
			  cout << "p [" <<i<< "] [" << j << "] = ";
			  cin >> p[i][j];
		   }
	  } // ----------------------------------------------------------------

	cout << "Current matrix :" << endl;

	for(int i = 0; i < M; i++) // цикл для отображения текущей не измененной матрицы 
	{
       for(int j=0; j < N; j++)
		  {               
				 cout << setw(6) << p[i][j] << "        ";			   
		  }
	   cout << endl;
	} // -----------------------------------------------------------------
	
	cout << endl;  // переход на новую строку

      for(int i = 0; i < M; i++) // собственно цикл сравнения и изменения матрицы (перемещение необходимых элементов)
	 {
		m1 +=1;
		m2 +=1;
		for(int j=0; j < N; j++)
		{     
   			if (max < p[i][j])
			  {	   
				   max = p[i][j];
				   numi = i;
				   numj = j;
			  }
			
		}
				 res  =  p[m1][m2];
				 p[m1][m2] = max;
				p[numi][numj] = res;
		max = 0;
	 } // --------------------------------------------------------------------

	  cout << "Changed matrix :" << endl;
		  
	for(int i = 0; i < M; i++) // цикл для отображения измененной матрицы
	{
       for(int j=0; j < N; j++)
		  {               
				 cout << setw(6) << p[i][j] << "        ";			   
		  } // ---------------------------------------------------------------
	   cout << endl; // переход на новую строку
	}
	for (int k = 0; k < N; k++) delete[]p[k]; // блок кода, для освобождения занятой массивами памяти
	delete [] p; // -----------------------------------------------------------

	return 0;
}

[5298996]

оно сортирует например
1 2 3
3 2 1
1 3 2

3 2 1
2 3 1
1 2 3

если я правильно понял нужно переставлять строки не изменяя их например:

1 2 3
3 2 1
1 3 2

3 2 1
1 3 2
1 2 3

[Anton]

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

[5298996]

а как написать чтобы строки не изменялись не знаешь?

[Vikenty]

5298996

зачем такие ники делать?