Найти максимум среди сумм элементов диагоналей, параллельных главной диагонали матрицы

[beavis1990]

Здравствуйте. Помогите пожалуйста написать программу на С++
по этому заданию "Найти максимум среди сумм элементов диагоналей, параллельных главной диагонали матрицы".
или если можно то написать алгоритм решения, не могу понять как заставить программу просматривать именно диагонали матрицы.

[p51x]

не могу понять как заставить программу просматривать именно диагонали матрицы.

Если прогуливали математику, то нарисуйте матрицу, выпишите индексы у диагоналей и посмотрите.

[beavis1990]

i<j

a[0][3]
a[0][2]+a[1][3]
a[0][1]+a[1][2]+a[2][3]

i=j

a[0][0]+a[1][1]+a[2][2]+a[3][3]

i>j

a[1][0]+a[2][1]+a[3][2]
a[2][0]+a[3][1]
a[3][0]

получается 3 цикла, но при каких условиях программа будет их просматривать именно в этом порядке?

[Gera777]

Диагонали параллельные основной это всегда не меньше размерности матрицы. Например:
a[0][3]+a[1][0]+a[2][1]+a[3][2]
a[0][2]+a[1][3]+a[2][0]+a[3][1]
a[0][1]+a[1][2]+a[2][3]+a[3][0]

Не замечаете закономерность?

[Gera777]

Это учебная задача. Решение:

#include "stdafx.h"
#include <iostream>

using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
	const int size = 4;
	int matr[size][size];
	for (int i = 0; i<size; ++i)
	{
		for (int j = 0; j<size; j++)
		{
			matr[i][j] = rand()%10;
			cout<<matr[i][j]<<"\t";
		}
		cout<<"\n";
	}

	for (int i = 0; i<size; ++i)
	{
		int index = i;
		int sum = 0;
		for (int j = 0; j<size; ++j)
		{
			cout<<"matr["<<index<<"]["<<j<<"]";
			sum += matr[index++][j];
			if (index == size)
				index = 0;
			if (j != size - 1)
				cout<<" + ";
		}
		cout<<" = "<<sum<<"\n";
	}

	cin.get();
	return 0;
}