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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Kemsit
4 / 4 / 1
Регистрация: 07.06.2009
Сообщений: 62
#1

Найти максимальную сумму элементов прямоугольного подмассива по всем возможным прямоугольным подмассивам - C++

25.12.2009, 19:35. Просмотров 299. Ответов 0
Метки нет (Все метки)

Задание:
Дан массив A[N,M]. Необходимо найти максимальную сумму элементов прямоугольного подмассива по всем возможным прямоугольным подмассивам.
Решение:
Пытался сделать сам - не получилось. Нашёл в интернете алгоритм на паскале, попробовал перевести в c++, вроде ошибок при компиляции не выдаёт, а вот ответ не тот... Посмотрите, может найдёте ошибку! Программа не очень большая.
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
#include <iostream>
using namespace std;
int main()
{
    setlocale (LC_ALL, "Russian");
    int mass[256][256], dop_mass[256][256], n, m;
    cout<<"Введите число строк"<<endl;
    cin>>n;
    cout<<"Введите число столбцов"<<endl;
    cin>>m;
    for (int i=0; i<n; i++)
    {
        for(int j=0; j<m; j++)
        {
            cout<<"Введите элемент ["<<i<<"]["<<j<<"] -> ";
            cin>>mass[i][j];
        }
    }
    for (int i=0; i<n; i++)
    {
        for(int j=0; j<m; j++)
        {
            cout<<mass[i][j]<<"  ";
            if (j==m-1)
            {
                cout<<endl;
            }
        }
    }
    int max1=mass[0][0], max2=0;;
    for (int i=0; i<n; i++)
    {
        for (int k=0; k<i; k++)
        {
            for (int j=0; j<m; j++)
            {
                if (max2+mass[i][j]-mass[i-k][j]>=mass[i][j]-mass[i-k][j])
                {
                    max1+=max2+mass[i][j]-mass[i-k][j];
                    
                }
                else
                {
                    max1+=mass[i][j]-mass[i-k][j];
                }
            }
            if (max1<max2)
            {
                max1=max2;
            }
        }
    }
    cout<<"Ответ "<<max1<<endl;
    system("pause");
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.12.2009, 19:35     Найти максимальную сумму элементов прямоугольного подмассива по всем возможным прямоугольным подмассивам
Посмотрите здесь:

Найти максимальную сумму элементов строки матрицы - C++
Данный двумерный массив. найти: а) максимальную сумму элементов строки; б) минимальную сумму элементов столбца

Найти максимальную сумму элементов на ярусе дерева - C++
Найти максимальную сумму элементов на ярусе дерева

Найти максимальную сумму значений элементов строки в массиве - C++
#define _CRT_SECURE_NO_WARNINGS #define _CRT_NONSTDC_NO_WARNINGS #include &lt;stdio.h&gt; #include &lt;conio.h&gt; #include &lt;stdlib.h&gt; ...

Функции: найти строку, которая имеет максимальную сумму элементов - C++
Для даной программы нада дописать функцию суммы, Есть двухмерный массив , и нада найти строку , которая имеет максимальную сумму...

Классы. Найти сумму элементов каждого столбца матрицы и определить максимальную - C++
Создайте класс в соответствии с условием задачи. Определите функции-члены класса для установки и получения значений закрытых переменных,...

В заданной матрице найти максимальную сумму элементов прямоугольной подматрицы среди всех возможных подматриц - C++
Дан массив A. Необходимо найти с помощью функции максимальную сумму элементов прямоугольного подмассива по всем возможным прямоугольным...

Определить максимальную сумму двух соседних элементов - C++
Пусть пользователь вводит динамическую матрицу размером NxN. Определить максимальную сумму двух соседних элементов диагонали. Помогите...

Определить максимальную сумму соседних элементов в двумерной матрице - C++
Определить максимальную сумму соседних элементов в двумерной матрице

Найти максимальную сумму цифр числа - C++
Составить функцию, аргументом которой является длинное целое число. Возращаемое значение должно быть равно сумме десятичных цифр числа n....

Дан Двумерный массив. Определить максимальную сумму значений элементов столбца - C++
Дан Двумерный массив. Определить максимальную сумму значений элементов столбца. Я написал как ниже. Затем ввожу 3 и 4, затем 12 элементов...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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