Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.56/9: Рейтинг темы: голосов - 9, средняя оценка - 4.56
ыфтешс
0 / 0 / 0
Регистрация: 19.12.2010
Сообщений: 10
1

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

19.12.2010, 00:10. Просмотров 1687. Ответов 7
Метки нет (Все метки)

Дана целочисленная квадратная матрица. Определить:
2) минимум среди сумм модулей элементов диагоналей, параллельных побочной диагонали матрицы.

Этот пункт задания надо оформить в виде функции.

Написал код без функций, всё пашет:

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
#include <iostream.h>
#include <stdlib.h>
#include <conio.h>
 
int x[50][50], y[50][50], i, j, k, n, sum, sum1 = 0, sum2 = 0, min = 0;
 
void main()
{
    randomize(); clrscr();
 
    cout<<"Enter size of matrix: "; cin>>k; cout<<"\n";
 
    for (i = 0; i < k; i++)
    {
        cout<<"\n"<<"  ";
        for (j = 0; j < k; j++)
            {
            x[i][j] = (random(15)-5.2)/2.;
            cout<<x[i][j]<<"    ";
            }
    }
 
    cout<<"\n"<<"\n";
    
    for (i = 0; i < k; i++)
        {
        for (j = 0; j < k - i; j++)
            {
            y[i][j] = x[k - j - 1][k - i - 1];
            }
        }
 
    cout<<"sum:"<<"\n"<<"\n";
 
    for (j = 0; j < k; j++)
    { sum = 0;
        for (i = 0; i < k; i++)
        {
    if (x[i][j] < 0) {sum = 0; break;}
        else
        sum += x[i][j];
        }
        cout<<"   "<<sum;
    }
 
    cout<<"\n"<<"\n";
 
//__________________________________________________________
//transponirovanie
        cout<<"matrix y:"<<"\n";
 
        for (i = 0; i < k; i++)
            {
            cout<<"\n"<<"  ";
            for (j = 0; j < k; j++)
            {
            cout<<y[i][j]<<"    ";
            }
        }
 
//___________________________________________________________
 
    cout<<"\n"<<"\n";
    for (n = k; n > 0; n--)
    {
        for (i = 0; i < k - 1; i++)
            {
             sum1 += x[i][k - i - 2];
             sum2 += y[i][k - i - 2];
            }
            k--;
     }
        if (sum1 < sum2) min=sum1;
        else min=sum2;
 
    cout<<"up: "<<sum1<<"   "<<"down: "<<sum2<<"\n"<<"\n";
    cout<<"min sum: "<<abs(min);
 
    getch();
}

Оформил это же задание в виде функций:

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
106
107
#include <iostream.h>
#include <stdlib.h>
#include <conio.h>
 
/*void size(int k)
{
cout<<"Enter size of matrix: "; cin>>k; cout<<"\n";
}
*/
 
int  enter_matrix(int **x, const int k)
{
int i = 0, j = 0;
    for (i = 0; i < k; i++)
    {
        cout<<"\n"<<"  ";
        for (j = 0; j < k; j++)
            {
            x[i][j] = (random(15)-5.2)/2.;
            cout<<x[i][j]<<"    ";
            }
    }
return x[i][j];
}
 
int transponirovanie(int **x, int **y, const int k) 
{   
int i = 0, j = 0;
    for (i = 0; i < k; i++)
        {
        for (j = 0; j < k - i; j++)
            {
            y[i][j] = x[k - j - 1][k - i - 1];
            }
        }
return y[i][j];
}
 
int sum_i_vivod_stolbc(int **x, const int k)
{   
 
int sum = 0, i = 0, j = 0;
 
    for (j = 0; j < k; j++)
    { sum = 0;
        for (i = 0; i < k; i++)
        {
    if (x[i][j] < 0) {sum = 0; break;}
        else
        sum += x[i][j];
        }
        cout<<"   "<<sum;
    }
return sum;
}
        
int sum_elements_diagonaley_deistvia(int **x, int **y, int k) 
{
 
int i = 0, n = 0, sum1 = 0, sum2 = 0, min = 0;
 
    for (n = k; n > 0; n--)
    {
        for (i = 0; i < k - 1; i++)
            {
             sum1 += x[i][k - i - 2];
             sum2 += y[i][k - i - 2];
            }
            k--;
     }
 
    if (sum1 < sum2) min=sum1;
    else min=sum2;
 
    cout<<"up: "<<sum1<<"   "<<"down: "<<sum2<<"\n"<<"\n";
    cout<<"min sum: "<<abs(min);
 
return sum1, sum2, min;
}
 
int main()
{
int i = 0, j = 0, k = 0;
int **x;
int **y;
 
    randomize(); clrscr();
 
    cout<<"Enter size of matrix: "; cin>>k; cout<<"\n";
 
    enter_matrix(x, k);
    cout<<"\n"<<"\n";
    
    transponirovanie(x, y, k);
 
    cout<<"sum:"<<"\n"<<"\n";
    sum_i_vivod_stolbc(x, k);
    cout<<"\n"<<"\n";
 
    sum_elements_diagonaley_deistvia(x, y, k);
 
    cout<<"\n"<<"\n";
 
    getch();
 
return 0;
}

Проблема состоит в том, что функция sum_elements_diagonaley_deistvia выдаёт up и down не правильные если квадратная матрица имеет более 3 строк и столбцов(хотя без функций всё ок). Где искать корень этой ошибки? Заранее спасибо!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.12.2010, 00:10
Ответы с готовыми решениями:

Найти минимум среди сумм модулей элементов диагоналей, параллельных побочной диагонали матрицы.
Помогите доделать задачу до конца, пожалуйста :-) Дана целочисленная...

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

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

Найти минимум среди сумм модулей элементов диагоналей, параллельных побочной диагонали матрицы
Дана целочисленная квадратная матрица. Определить: 1.) сумму элементов в тех...

Найти минимум среди сумм модулей элементов диагоналей, параллельных побочной диагонали матрицы
Помогите написать код! Задача: Дана целочисленная квадратная матрица....

7
deadlock
376 / 356 / 23
Регистрация: 14.12.2010
Сообщений: 1,265
19.12.2010, 00:14 2
у тебя в первом случае массивы x и y заданы статически 50х50 элементов, во втором случае я че-то не вижу выделения памяти под них
0
ыфтешс
0 / 0 / 0
Регистрация: 19.12.2010
Сообщений: 10
19.12.2010, 00:18  [ТС] 3
Цитата Сообщение от deadlock Посмотреть сообщение
у тебя в первом случае массивы x и y заданы статически 50х50 элементов, во втором случае я че-то не вижу выделения памяти под них
ууупс, вот тут может быть и лажа, хотя в функции main есть **x, **y =/
0
deadlock
376 / 356 / 23
Регистрация: 14.12.2010
Сообщений: 1,265
19.12.2010, 00:19 4
Цитата Сообщение от ыфтешс Посмотреть сообщение
ууупс, вот тут может быть и лажа, хотя в функции main есть **x, **y =/
указатели то есть, а выделение памяти под массив через new где?
0
ыфтешс
0 / 0 / 0
Регистрация: 19.12.2010
Сообщений: 10
19.12.2010, 00:26  [ТС] 5
Цитата Сообщение от deadlock Посмотреть сообщение
указатели то есть, а выделение памяти под массив через new где?
хм, тогда матрицу формировать, придётся в главной функции? Спасибо за наводку
0
deadlock
376 / 356 / 23
Регистрация: 14.12.2010
Сообщений: 1,265
19.12.2010, 00:33 6
у тебя возвращаются значения из функций неверно

Добавлено через 2 минуты
enter_matrix и transponirovanie что должны возвращать? возвращают один элемент, а не матрицу. sum_elements_diagonaley_deistvia нельзя так несколько переменных возвращать.
0
ыфтешс
0 / 0 / 0
Регистрация: 19.12.2010
Сообщений: 10
19.12.2010, 01:04  [ТС] 7
Цитата Сообщение от deadlock Посмотреть сообщение
у тебя возвращаются значения из функций неверно
давно поправил:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
int sum_elements_diagonaley_deistvia(int **x, int **y, const int k) 
{
int i = 0, n = 0, m = k, sum1 = 0, sum2 = 0, min = 0;
 
    for (n = m; n > 0; n--)
    {
        for (i = 0; i < m - 1; i++)
            {
             sum1 += x[i][m - i - 2];
             sum2 += y[i][m - i - 2];
            }
            m--;
     }
 
    if (sum1 < sum2) min=sum1;
    else min=sum2;
 
    cout<<"up: "<<sum1<<"   "<<"down: "<<sum2<<"\n"<<"\n";
    cout<<"min sum: "<<abs(min);
 
return sum1+sum2+min;
}
Проблема вроде решилась добавлением в функцию main такой штуки:


C++
1
2
x = new int* [k];
    y = new int* [k];
Буду до посинения проверять результаты
Спасибо deadlock! Выручил, бился два дня над этим баго-кодом

Добавлено через 4 минуты
Вот блин, придётся еще биться

Добавлено через 23 минуты
Исправил, изменил:

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
106
107
108
109
110
111
112
113
114
115
#include <iostream.h>
#include <stdlib.h>
#include <conio.h>
 
 
int transponirovanie(int **x, int **y, const int k) 
{   
int i = 0, j = 0;
    for (i = 0; i < k; i++)
        {
        for (j = 0; j < k - i; j++)
            {
            y[i][j] = x[k - j - 1][k - i - 1];
            }
        }
return 0;
}
 
int sum_i_vivod_stolbc(int **x, const int k)
{   
 
int sum = 0, i = 0, j = 0;
 
    for (j = 0; j < k; j++)
    { sum = 0;
        for (i = 0; i < k; i++)
        {
    if (x[i][j] < 0) {sum = 0; break;}
        else
        sum += x[i][j];
        }
        cout<<"   "<<sum;
    }
return sum;
}
        
int sum_elements_diagonaley_deistvia(int **x, int **y, const int k) 
{
int i = 0, n = 0, m = k, sum1 = 0, sum2 = 0, min = 0;
 
    for (n = m; n > 0; n--)
    {
        for (i = 0; i < m - 1; i++)
            {
             sum1 += x[i][m - i - 2];
             sum2 += y[i][m - i - 2];
            }
            m--;
     }
 
    if (sum1 < sum2) min=sum1;
    else min=sum2;
 
    cout<<"up: "<<sum1<<"   "<<"down: "<<sum2<<"\n"<<"\n";
    cout<<"min sum: "<<abs(min);
 
return sum1+sum2+min;
}
 
int main()
{
int i = 0, j = 0, k = 0;
int **x;
int **y;
 
    randomize(); clrscr();
 
    cout<<"Enter size of matrix: "; cin>>k; cout<<"\n";
    
 
//new fuuuuu massive :D
 
    x = new int* [k];
    for (i = 0; i < k; i++)
        x[i] = new int [k];
    for (i = 0; i < k; i++)
        for (j = 0; j < k; j++)     
            x[i][j] = (random(15)-5.2)/2.;
            
//new fuuuuu2 massive :DDD
                
    y = new int* [k];
    for (i = 0; i < k; i++)
        y[i] = new int [k];
    for (i = 0; i < k; i++)
        for (j = 0; j < k; j++)     
            y[i][j] = x[i][j] ;
 
//vivod fuuuu massive
 
    for (i = 0; i < k; i++)
    {
        cout<<"\n"<<"  ";
        for (j = 0; j < k; j++)
            {
            cout<<x[i][j]<<"    ";
            }
    }
    
    cout<<"\n"<<"\n";
    
    transponirovanie(x, y, k);
 
    cout<<"sum:"<<"\n"<<"\n";
    sum_i_vivod_stolbc(x, k);
    cout<<"\n"<<"\n";
    
    sum_elements_diagonaley_deistvia(x, y, k);
 
    cout<<"\n"<<"\n";
 
    getch();
 
return 0;
}
Пашет как надо, спасибо deadlock!

Добавлено через 1 минуту
А вывод таков: надо внимательно книжки читать по C\C++(да и не только по СИ), да вообще быть внимательным
0
deadlock
376 / 356 / 23
Регистрация: 14.12.2010
Сообщений: 1,265
19.12.2010, 01:05 8
да не за что
1
19.12.2010, 01:05
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.12.2010, 01:05

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

Найти минимум среди сумм модулей элементов диагоналей матрицы, параллельных побочной диагонали матрицы
Дана целочисленная квадратная матрица. Определить: 2) Минимум среди сумм...

Для заданной матрицы найти минимум среди сумм модулей элементов диагоналей, параллельных побочной диагонали.
Помогите разобрать в С++ нешарю: Для заданной матрицы найти минимум среди сумм...


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru