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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 5.00
cpp
0 / 0 / 0
Регистрация: 04.01.2008
Сообщений: 7
#1

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

06.01.2008, 11:00. Просмотров 1521. Ответов 3
Метки нет (Все метки)

В этом разделе я уже постил эту задачку, но дабы помочь тем кто хочет помочь мне у меня есть вариант кода(соответственно), где то там ошибка(не исключаю что код решен ваапще по неправильному алгоритму). Если вам не нравица мой код, прошу, предъявите свой! Вообщем условие:
Условие:
Квадратная матрица размером NxN заполнена целыми числами из промежутка [-9; 9]. Назовем фигурой всякую часть этой матрицы, состоящую из K последовательных строк и K последовательных столбцов. Сумму всех чисел в этой фигуре назовем суммой фигуры. Напишите программу, которая определит фигуру с максимальной суммой

А теперь и наш коды:
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
#include"stdafx.h"
#include<iostream>
#include<iomanip>
#include<stdlib.h>
#include<time.h>
using namespace std;
#define SZ 6
#define K 4
int SumCol(int * ar)
{
int sum = 0;
for(int i = 0; i < SZ * SZ; i += SZ)
sum += ar[i];
return sum;
}
int SumRow(int * ar, int first, int last)
{
int sum = 0;
for(int i = 0; i < SZ; i++)
if(i < first || i > last)
sum += ar[i];
return sum;
}
int main(int argc, char *argv[])
{
int k = 5;
//srand((unsigned)time(NULL));
//const int K = 2;
int matr[SZ][SZ];
int sumRow[SZ];
int sumCol[SZ];
int sum, maxSum,
begRow, endRow,
begCol, endCol;
int i, j;
cout << "Source:\n";
for(i = 0; i < SZ; i++)
{
for(j = 0; j < SZ; j++)
{
cin >> matr[i][j];
//matr[i][j] = rand() % 19 - 9;
//cout << setw(3) << matr[i][j];
} 
cout << endl;
}
 
 
for(i = 0; i < SZ; i++)
sumCol[i] = SumCol(*matr + i); 
maxSum = INT_MIN;
for(i = 0; i <= SZ - K; i++)
{
sum = 0;
for(j = i; j < i + K; j++)
sum += sumCol[j];
 
if(sum > maxSum)
{
maxSum = sum;
begCol = i;
}
}
endCol = begCol + K - 1;
for(i = 0; i < SZ; i++)
sumRow[i] = SumRow(matr[i], begCol, endCol);
maxSum = INT_MIN;
for(i = 0; i <= SZ - K; i++)
{
sum = 0;
for(j = i; j < i + K; j++)
sum += sumRow[j];
if(sum > maxSum)
{
maxSum = sum;
begRow = i;
}
}
endRow = begRow + K - 1;
cout << "\nResult:\n";
for(i = 0; i < SZ; i++)
{
for(j = 0; j < SZ; j++)
{
cout << setw(3);
if((j < begCol || j > endCol) && (i < begRow || i > endRow))
cout << ' ';
else
cout << matr[i][j];
}
cout << endl;
}
cout << maxSum;
cout << endl;
return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.01.2008, 11:00     Определить в матрице фигуру с максимальной суммой
Посмотрите здесь:

C++ Даны натуральные m и n. Определить число с максимальной суммой цифр
C++ В матрице найти строку с максимальной суммой элементов и поэлементно поменять ее с первой строкой
C++ Функции (в заданной матрице размерности 4 на 6 определяет номер строки с максимальной суммой элементов и размер этой суммы) Изменить.
Найти число с максимальной суммой делителей C++
C++ Работа с матрицей (в матрице найти первую по очереди строку с максимальной суммой элементов)
С клавиатуры вводится размер матрицы и сама матрица. Найти в матрице строку с максимальной суммой и отсортиров C++
В матрице нужно найти квадрат 2x2 с максимальной суммой элементов и вывести эту сумму C++
Определить число с максимальной суммой делителей C++
Определить номер строки квадратной матрицы с максимальной суммой элементов C++
В целочисленной матрице поменять местами столбец с минимальной суммой со столбцом с максимальной суммой C++
Создать вектор с суммами строк матрицы и определить номер строки с максимальной суммой C++
C++ В заданной матрице поменять строку с минимальной суммой со строкой с максимальной суммой

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
./run
38 / 10 / 2
Регистрация: 06.12.2007
Сообщений: 133
06.01.2008, 19:13     Определить в матрице фигуру с максимальной суммой #2
Если я правильно понял суть программы, то у нас есть главная квадратная матрица N*N и есть маленькая матрица тоже квадратная K*K. для начала матрица К будет 2*2 устанавливаем ее в левый верхний угол матрицы N после чего подсчитываем сумму матрицы K. затем сдвигаем матрицу К на 1 вправо и снова подсчитываем сумму, сумму, индекс первого элемента в матрице N и размер матрицы записываем в массив, к примеру М. если матрица К уперлась в правый угол то возвращаем ее в начало и сдвигаем на единицу вниз . Когда матрица К окажется в нижнем правом углу то возвращаем матрицу К в начало и К делаем 3*3 и проходим весь путь до тех пор пока К не будет иметь размер основной матрицы. после находим в массиве М максимальный элемент и выводим матрицу на экран (с помощью индекса первого элемента и размера). Если это правильная идея, то в чем у тебя возникла проблема?
./run
38 / 10 / 2
Регистрация: 06.12.2007
Сообщений: 133
06.01.2008, 19:19     Определить в матрице фигуру с максимальной суммой #3
Если ограничения на матрицу К нет то она наверно вначале будет не 2*2 а 1*1
cpp
0 / 0 / 0
Регистрация: 04.01.2008
Сообщений: 7
06.01.2008, 23:21  [ТС]     Определить в матрице фигуру с максимальной суммой #4
К счастью мне удалось решить задачу самому!!! Вопрос решенный! Каму интересно, выкладываю код:
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
#include"stdafx.h"
#include<iostream>
#include<iomanip>
#include<stdlib.h>#include<time.h>
using namespace std;
#define SZ 6
#define K 2
 
/*
 * Расчет суммы фигуры.
 * matr - указатель на матрицу
 * row - номер начальной строки фигуры.
 * col - номер начального столбца фигуры.
 */
int SumFigure(int * matr, int row, int col) {
int sum = 0;
for (int i = row; i < row + K; i++) {
for (int j = i * SZ + col, jend = j + K; j < jend; j++) 
 sum += matr[j];
 }
return sum;
 }
int main(int argc, char *argv[])
 {
int matr[SZ][SZ];
int sumRow[SZ];
int sumCol[SZ];
int sum, maxSum,
 begRow, endRow,
 begCol, endCol;
int i, j;
 srand(time(0));
 cout << "Source:\n";
for(i = 0; i < SZ; i++)
 {
for(j = 0; j < SZ; j++)
 {
matr[i][j] = rand() % 19 - 9;
 cout << setw(3) << matr[i][j];
 } 
 cout << endl;
 }
 
 maxSum = INT_MIN;
for (i = 0; i <= SZ - K; i++)
for (j = 0; j <= SZ - K; j++) {
 sum = SumFigure(&matr[0][0], i, j);
if (sum > maxSum) {
 maxSum = sum;
 begRow = i;
 endRow = begRow + K - 1;
 begCol = j;
 endCol = begCol + K - 1;
 }
 }
 
 cout << "\nResult:\n";
for(i = 0; i < SZ; i++)
 {
for(j = 0; j < SZ; j++)
 {
 cout << setw(3);
if (j >= begCol && j <= endCol && i >= begRow && i <= endRow)
 cout << matr[i][j];
else
cout << ' ';
 }
 cout << endl;
 }
 
 cout << "Max sum:" << maxSum << endl;
return 0;
 }
Yandex
Объявления
06.01.2008, 23:21     Определить в матрице фигуру с максимальной суммой
Ответ Создать тему
Опции темы

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