Форум программистов, компьютерный форум CyberForum.ru

сумма диагоналей??? - C++

Восстановить пароль Регистрация
 
Шмаков Дмитрий
0 / 0 / 0
Регистрация: 30.08.2010
Сообщений: 29
17.12.2011, 20:33     сумма диагоналей??? #1
Вот в чем вопрос! Вроде все правильно, но сумму неправильно вычисляет, а именно нужно: Найти максимальную, из всех сумм диагоналей, параллельных главной!

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
#include <iostream>
#include <iomanip>
#include <cmath>
using namespace std;
// Прототип для ввода двумерного массива
int** inputm (int n);
// Прототип для вывода двумерного массива
void outputm (int** a, int n);
// Прототип для вычисления минимума суммы
int summa2 (int** a, int n);
// Главная функция
void main ()
{ setlocale (LC_ALL, "Russian");
// Объявляем переменные
int **a;
int s1;
int s2;
int n;
cout<<"\n Введите размерность квадратной матрицы: ";
cin>>n;
// Ввод двумерного массива массива
cout<<"\n * Введите матрицу * \n";
a=inputm (n);
// Вывод двумерного массива
cout<<"\n *** Матрица *** \n";
outputm (a,n);
// Нахождение cуммы элементов
for (int i=0; i<n; i++)
{s1=1;
int r=0;
for (int j=0; j<n; j++)
{s1=s1*a[i][j];
if(a[i][j]<0)
r=r+1;
if (j==n-1 && r==0)
{cout<<"\nСумма "<<i<<"-го строки= "<<s1;
}
}
}
// Вычисление суммы
s2=summa2 (a,n);
cout<<"\nМаксимум среди сумм элементов диагоналей, параллельных побочной= "<<s2;
cout<<endl;
}
 
// Определение функции для ввода двумерного массива
int** inputm (int n)
{ // Объявляем переменные
    int **a;
    int i,j;
    // Выделяем ОП память
    a=new int* [n];
    if (a==NULL) {cout<<"\n Не хватило Оперативной памяти";
                  exit (1);
                 }
    // Выделяем ОП память под столбцы матрицы
    for (i=0; i<n; i++)
    { a[i]=new int [n];
    if (a[i]==NULL) {cout<<"\n Не хватило Оперативной памяти";
                     exit (1);
                    }
    }
    // Ввод двумерного массива
    for (i=0; i<n; i++)
    { cout<<"\n Ввести "<<i<<" строку\n";
    for (j=0; j<n; j++)
        cin>>a[i][j];
    }
    return a;
}
 
// Определение функции для вывода двумерного массива
void outputm (int** a, int n)
{ // Объявляем переменные
    int i,j;
    for (i=0; i<n; i++)
    {cout<<endl;
    for (j=0; j<n; j++)
    cout<<setw(10)<<a[i][j];
    }
}
 
// Определение функции для вычисления минимума суммы
int summa2 (int** a, int n)
{ // Объявляем переменные
    int i,j,k,s;
    int max=a[0][n-1];
    for (k=n-2; k<=0; k--)
    {s=0;
    for (i=0, j=k; j>=0 && i>=0 && j<n && i<n; i++, j++)
    {s=s+a[i][j];
    }
    if (s>max)
    max=s;
    }
    for (k=0; k<n-1; k++)
    {s=0;
    for (i=k, j=0; j>=0 && i>=0 && j<n && i<n; i++, j++)
    {s=s+a[i][j];
    }
    if (s>max)
    max=s;
    }
    return max;
}
Ввожу, например:
1 2 3 40 5
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5

Результат получается 15!!!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.12.2011, 20:33     сумма диагоналей???
Посмотрите здесь:

C++ подсчёт сумм диагоналей матрицы
C++ сумма диагоналей паралельно главной
Сумма паралельных диагоналей. C++
C++ Перестановка диагоналей в матрице
Упорядочить блоки по величине их диагоналей (по убыванию значений их диагоналей). C++
C++ сортировка диагоналей двумерного массива
C++ Сумма диагоналей матрицы
Найти длины диагоналей четырёхугольника C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
17.12.2011, 22:16     сумма диагоналей??? #2
См. комментарии
Цитата Сообщение от Шмаков Дмитрий Посмотреть сообщение
int summa2 (int** a, int n)
{ // Объявляем переменные
int i,j,k,s;
int max=a[0][n-1];
for (k=n-2; k<=0; k--)// этот цикл никогда не выполнится, нужно k>=0
{s=0;
for (i=0, j=k; j>=0 && i>=0 && j<n && i<n; i++, j++)
{s=s+a[i][j];
}
if (s>max)
max=s;
}
for (k=0; k<n-1; k++)
{s=0;
for (i=k, j=0; j>=0 && i>=0 && j<n && i<n; i++, j++)
{s=s+a[i][j];
}
if (s>max)
max=s;
}
return max;
}
Yandex
Объявления
17.12.2011, 22:16     сумма диагоналей???
Ответ Создать тему
Опции темы

Текущее время: 18:12. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru