0 / 0 / 0
Регистрация: 11.01.2015
Сообщений: 4
1

Переставить строки в прямоугольной матрице

09.02.2015, 22:47. Показов 553. Ответов 1
Метки нет (Все метки)

Ввожу размерность.
Ввожу элементы матрицы.
Определяю максимальную сумму элементов среди строк.
Определяю минимальную сумму элементов среди строк.
И я должен поменять местами первую строку со строкой с максимальной суммой элементов,а так же последнюю строку со строкой с минимальной суммой. Выполнил все, кроме смены мест. Как это можно реализовать?

Добавлено через 7 минут
Вот что успел написать, помогите дополнить пожалуйста
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
#pragma hdrstop
#pragma argsused
 
#ifdef _WIN32
#include <tchar.h>
#else
typedef char _TCHAR;
#define _tmain main
#endif
 
#include <stdio.h>
#include <iostream>
using namespace std;
class Base
{
public:
    int **p;
    int m, n;
 
    void Output()
    {
        for (int i = 0; i < n; i++)
        {
            for (int j = 0; j < m; j++) {
                cout << p[i][j] << "   ";
            }
            cout << '\n';
        }
    }
    void Input()
    {
        for (int i = 0; i < n; i++)
        for (int j = 0; j < m; j++) {
            cout << "p[" << i << ',' << j << "]=";
            cin >> p[i][j];
        }
    }
};
 
class Matr : public Base
{
public:
    Matr(int w, int h)
    {
        m = w;
        n = h;
        p = new int *[n];
        for (int i = 0; i < n; i++) p[i] = new int[m];
    }
 
    int Max(int& id)
    {
        int maximum = 0, index=0;
        for (int i = 0; i < n; i++)
        {
            int sum = 0;
            for (int j = 0; j < m; j++)
            {
                sum += p[i][j];
            }
            if (maximum < sum)
            {
                maximum = sum;
                index = i;
            }
        }
        id = index;
        return maximum;
    }
 
    int Min()
    {
        int sum_min = 100000;
        for (int i = 0; i < n; i++)
        {
            int sum = 0;
            for (int j = 0; j < m; j++)
            {
                sum += p[i][j];
            }
            if (sum_min > sum)
            {
                sum_min = sum;
            }
        }
        return sum_min;
    }
};
 
 
int _tmain(int argc, _TCHAR* argv[])
{
    int m, n;
    int Mmax,Mmin;
    cin >> m >> n;
    Matr matrix(m, n);
    matrix.Input();
    matrix.Output();
    cout << '\n';
    Mmax = matrix.Max();
    Mmin = matrix.Min();
    cout << "Max sum :" << Mmax << '\n';
    cout << "Min sum :" << Mmin << '\n';
    return 0;
}
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
09.02.2015, 22:47
Ответы с готовыми решениями:

Переставить в прямоугольной матрице строки в обратном порядке
переставить в прямоугольной матрице строки в обратном порядке.помогите пожалуйста . помогите...

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

Массив: В заданной прямоугольной матрице с количеством строк 2n переставить столбцы в следующем порядке: 1, 2n, 2, 2n–1, 3, 2n–2, … n, n+1
Пожалуйста помогите с задачей! С++ программа Visual Studio В заданной прямоугольной матрице с...

Переставить местами первый и последний строки прямоугольной таблицы (матрицы)
Переставить местами первый и последний строки прямоугольной таблицы (матрицы)

1
Эксперт PHP
3101 / 2586 / 1219
Регистрация: 14.05.2014
Сообщений: 7,231
Записей в блоге: 1
10.02.2015, 00:55 2
N0rmAS, говнокод-велосипед, но работает
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
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
#include <iostream>
#include <cmath>
#include <climits>
 
class Matrix
{
    int **m_matrix;
    int m_rows;
    int m_cols;
    
    public:
        // Конструктор
        Matrix(int rows, int cols) : m_rows(rows), m_cols(cols)
        {
            m_matrix = new int*[rows];
            for (int i = 0; i < rows; ++i)
                m_matrix[i] = new int[cols];
        }
        // Деструктор
        ~Matrix()
        {
            if (m_matrix)
            {
                for (int i = 0; i < m_rows; ++i)
                    delete[] m_matrix[i];
                delete[] m_matrix;
            }   
        }
        // Ввод матрицы
        void Input()
        {
            for (int i = 0; i < m_rows; ++i)
                for (int j = 0; j < m_cols; ++j)
                {
                    std::cout << "p[" << i << ',' << j << "] = ";
                    std::cin >> m_matrix[i][j];
                }
        }
        // Вывод матрицы
        void Output()
        {
            for (int i = 0; i < m_rows; ++i)
            {   
                for (int j = 0; j < m_cols; ++j)
                {
                    std::cout.width(4);
                    std::cout.setf(std::ios::left);
                    std::cout << m_matrix[i][j];
                }
                std::cout << std::endl;
            }
            std::cout << std::endl;
        }
        // Нахождение минимальной суммы и соотвктствующего индекса строки
        int Min(int &i_min)
        {
            i_min = 0;
            int sum;
            int min = INT_MAX;
            for (int i = 0; i < m_rows; ++i)
            {   
                sum = 0;
                for (int j = 0; j < m_cols; ++j)
                    sum += m_matrix[i][j];
                if (sum < min)
                {
                    min = sum;
                    i_min = i;
                }
            }
            return min;
        }
        // Нахождение максимальной суммы и соотвктствующего индекса строки
        int Max(int &i_max)
        {
            i_max = 0;
            int sum;
            int max = INT_MIN;
            for (int i = 0; i < m_rows; ++i)
            {   
                sum = 0;
                for (int j = 0; j < m_cols; ++j)
                    sum += m_matrix[i][j];
                if (sum > max)
                {
                    max = sum;
                    i_max = i;
                }
            }
            return max;
        }
        // Обмен строк 
        // Если сначала найти максимум и минимум, а затем пользоваться данным
        // методом, то результат может быть некорректным, поэтому сначала
        // находим макс(мин), затем вызываем метод, затем находим мин(макс) и снова вызываем метод
        void Swap(int index, bool is_max=false)
        {
            int i_swap = is_max ? 0 : m_rows-1;
            if (index != i_swap)
            {
                int buffer;
                for (int j = 0; j < m_cols; ++j)
                {
                    buffer = m_matrix[index][j];
                    m_matrix[index][j] = m_matrix[i_swap][j];
                    m_matrix[i_swap][j] = buffer;
                }
            }
        }
        
};
 
int main()
{
    setlocale(LC_CTYPE, "rus");
    int cols, rows, min, i_min, max, i_max;
    std::cin >> rows >> cols;
    Matrix m(rows, cols);
    m.Input();
    m.Output();
    max = m.Max(i_max);
    std::cout << "Максимальня сумма: " << max << std::endl;
    m.Swap(i_max, true);
    min = m.Min(i_min);
    std::cout << "Минимальня сумма: " << min << std::endl;
    std::cout << std::endl;
    m.Swap(i_min);
    m.Output();
    
    
    std::cin.get();
    std::cin.get();
    
    return 0;
}
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
10.02.2015, 00:55
Помогаю со студенческими работами здесь

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

Переставить строки заданной прямоугольной матрицы: первую с последней, вторую с предпоследней и тд
4. Переставить строки заданной прямоугольной матрицыС: первую с последней, вторую с предпоследней и...

В прямоугольной матрице A(m,n) заменить нечётные строки вектором B(n).
7.8.2. Помогите, пожалуйста, решить задачу в С++. В прямоугольной матрице A(m,n) заменить...

В прямоугольной матрице A(m,n) заменить нечетные строки вектором B(n)
в прямоугольной матрице A(m,n) заменить нечетные строки вектором B(n)


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru