матрицы

[Иван91]

подскажите кто нибудь решение пожалуйста.
Дана прямоугольная матрица. Найти строку с наибольшей суммой элементов.
Поменять местами столбец с максимальным элементом на главной диагонали со столбцом с заданным номером m.

заранее спасибо если кто нибудь отзовется

[Mandrivnyk]

Разве у прямоугольной матрицы бывает главная (или вообще какая бы то ни было) диагональ?

[Granus]

ну главная вроде да, бывает
1 0 0
0 1 0
0 0 1
0 0 0

[Иван91]

если я не ошибаюсь элементами главной диагонали являются те у которых i=j

[Granus]

не ошибаетесь
проходитесь по строкам в цикле, во вложенном цикле суммируете элементы строки, находите строку с максимальной суммой
проходитесь по столбцам, находите тот, у которого элемент на диагонали максимальный, в цикле меняете элементы этого столбца и столбца m

в чем проблема то?

[Trust_357]

#include<iostream>
#include<time.h>
using namespace std;
void Init(int **mas,int n,int m)
{
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<m;j++)
		{
			mas[i][j]=rand()%20+1;
		}
	}
}
void Show(int **mas,int n,int m)
{
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<m;j++)
		{
			cout<<mas[i][j]<<"\t";
		}
		cout<<endl;
	}
	cout<<"\n\n";
}
void Max_str(int **mas,int n,int m)
{
	int max=0,t=0,s=0;
	for(int i=0;i<n;i++)
	{
		t=0;
		for(int j=0;j<m;j++)
		{
			t+=mas[i][j];
		}
		if(t>max)
		{
			max=t;
			s=i+1;
		}
	}
	cout<<"\t\tМаксимальная строка номер "<<s<<" с суммой элементов "<<max<<"\n\n";
}
void Perestanovka(int **mas,int n,int m,int v)
{
	int max=mas[0][0],s=0;
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<m;j++)
		{
			if(i==j)
			{
				if(mas[i][j]>max)
				{
					max=mas[i][j];
					s=i;
				}
			}
		}
	}
	if(s==(v-1))
	{
		cout<<"\t\tИзменений не будет, Вы выбрали один и тот же столбец\n\n";
		return;
	}
	int *temp=new int[n];
	for(int i=0;i<n;i++)
	{
		temp[i]=mas[i][s];
		mas[i][s]=mas[i][v-1];
		mas[i][v-1]=temp[i];
	}
	cout<<"\t\tБыли поменяны "<<v<<" и "<<s+1<<" столбцы\n\n";
	delete[]temp;
}
void main()
{
	int n=0,m=0,v=0;
	setlocale(LC_CTYPE, "Rus");
	srand((unsigned)time(NULL));
	cout<<"\t\tВведите колличество столбцов\n\n";
	cin>>m;
	cout<<"\t\tВведите количество строк\n\n";
	cin>>n;
	cout<<"\t\tВведите столбец с номером m\n\n";
	for(bool x=0;x==0;)
	{
		cin>>v;
		if(v<=m)
			x=1;
		else
			cout<<"\t\tВсего "<<m<<" столбцов, а Вы ввели "<<v<<" \n\n\t\tповторите ввод\n\n";
	}
	int **arr=new int *[n];
	for(int i=0;i<n;i++)
		arr[i]=new int[m];
	Init(arr,n,m);
	Show(arr,n,m);
	Max_str(arr,n,m);
	Perestanovka(arr,n,m,v);
	Show(arr,n,m);
	for(int i=0;i<n;i++)
		delete[]arr[i];
	delete[]arr;
}