Поменять местами строки в матрице

[Alexey Smirnov]

Здравствуйте. Задача такая:
Необходимо поменять местами в матрице те строки, в которых находится минимальный и максимальный элемент соотвественно. Как найти данные элементы я понял. Но как поменять местами строки - нет. Код должен быть ассемблеровской вставкой в С++.
Спасибо.

[Serge_Bliznykov]

Вам принцип обмена строк матрицы не понятен?

дык всё очень просто:

если НомерСтроки_С_Минимумом = НомерСтроки_С_Минимумом 
  - тогда сообщение "Минимум и максимум в одной строке, менять нечего"
иначе
   цикл по количеству столбцов матрицы от 1-го до M
      временная_переменная = A[НомерСтроки_С_Минимумом, ТекущийНомерСтолбца]
      A[НомерСтроки_С_Минимумом, ТекущийНомерСтолбца] =  A[НомерСтроки_С_Максимумом, ТекущийНомерСтолбца]
      A[НомерСтроки_С_Максимумом, ТекущийНомерСтолбца] = временная_переменная 
   конец цикла

[Alexey Smirnov]

Мне конкретно реализация в ассемблеровской вставке не понятна.

[Stilet]

Покажи код того, что уже у тебя есть - попробуем подправить

[Alexey Smirnov]

//#include <stdafx>
#include <iostream>
#include <fstream>
#include <cstdlib>
#include <iomanip>
#include <locale>
#include <conio.h>
using namespace std;

int main(){
	int n, m, nMin, nMax;		// размерность матрицы
	setlocale (LC_ALL, "Russian");
	int **A = NULL;	// матрица
			
			cout<<"Введите размерность матрицы N=";			
			cin>>n; 
			cout<<"Введите размерность матрицы M=";
			cin>>m;
			A=new int *[n];	//выделение памяти под новую матрицу
			for(int i=0;i<n;i++)
				A[i]=new int[n];
			for(int j=0;j<m;j++)
				A[j]=new int[m];

			for(int i=0;i<n;i++)	//Чтение матрицы с клавиатуры
				for(int j=0;j<m;j++)
					cin>>A[i][j];
			
			for(int i=0;i<n;i++)    //печать матрицы на экран 
					{
						for(int j=0;j<m;j++)
							cout<<setw(5)<<A[i][j];
						cout<<endl;
					}

			__asm
			{
				mov edi,dword ptr A	 //первая строка матрицы
				mov ecx,dword ptr n	 //число строк
				mov edx,edi	 //адрес строки с минимумом

				mov esi,dword ptr [edi] //адрес первого элемента строки
				mov ebx,dword ptr [esi] //самый первый элемент

				M0:
				//найдем строку с минимумом

				push ecx
				mov esi,dword ptr [edi] //очередная строка

				mov ecx,dword ptr m	//число столбцов

				M1:

				cmp ebx,dword ptr [esi]
				jl M2                   //если меньше
				mov ebx,dword ptr [esi] //очередной элемент меньше
				mov edx,edi	 //адрес строки с минимумом

				M2:

				add esi,4	//следующий элемент строки 
				loop M1
				add edi,4	 //следующая строка
				pop ecx      //извлекаем из стека число строк
				loop M0
				sub edx,dword ptr A	
				shr edx,2     //сдвиг на 2 элемента вправо
				add edx, 1   //Так как отсчет начинается с нуля, то прибавляем единицу к конечному результату
				mov nMin,edx //Номер строки, где хранится минимальный элемент

							}
			
					__asm
					{
					mov edi,dword ptr A	 //первая строка матрицы
				mov ecx,dword ptr n	 //число строк
				mov edx,edi	 //адрес строки с максимумом

				mov esi,dword ptr [edi] //адрес первого элемента строки
				mov ebx,dword ptr [esi] //самый первый элемент

				M3:
				//найдем строку с максимумом

				push ecx
				mov esi,dword ptr [edi] //очередная строка

				mov ecx,dword ptr m	//число столбцов

				M4:

				cmp ebx,dword ptr [esi]
				jg M5                   //если больше
				mov ebx,dword ptr [esi] //очередной элемент больше
				mov edx,edi	 //адрес строки с максимумом

				M5:

				add esi,4	//следующий элемент строки 
				loop M4
				add edi,4	 //следующая строка
				pop ecx      //извлекаем из стека число строк
				loop M3  
				sub edx,dword ptr A	
				shr edx,2    //сдвиг на 2 элемента вправо 
				add edx, 1   //Так как отсчет начинается с нуля, то прибавляем единицу к конечному результату
				mov nMax,edx //Номер строки, где хранится максимальный элемент

				}       
					__asm
					{
						
						






				  

					}

			cout <<"nMin= "<<nMin<<endl;
			cout <<"nMax= "<<nMax<<endl;

					for(int i=0;i<n;i++)
					{
						for(int j=0;j<m;j++)
							cout<<setw(5)<<A[i][j]; //печать на экран преобразованной матрицы
						cout<<endl;
					}
				
			system ("pause");			
			return 0;
	}

Место пустое для вставки обмена строк местами.

[Alexey Smirnov]

Алгоритм, который описан Serge_Bliznykov легко выполнить на Паскале, но как сделать это здесь...

[Alexey Smirnov]

Показал - не подсказали

[Stilet]

Показал - не подсказали

Ух ты какой нетерпеливый...
Не знаю как у остальных, а дома у меня Gcc, а не VS. Так что и проанализировать твой код смогу максимум завтра.
А что за спешка, военкомат уже в двери стучится?

[Alexey Smirnov]

У меня военник =P
Не люблю когда что-то висит не сделанное, перфекционист

[Stilet]

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