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

Найти суммы элементов, расположенных по периметру и записать их в массив

07.03.2011, 21:23. Просмотров 1284. Ответов 3
Метки нет (Все метки)

задача
Найти суммы элементов, расположенных по периметру и записать их в массив, если размерность исходной матрицы четная, то получить mas[n/2], если нечётная то mas[n/2+1].

Проблема в цикле:
C++
1
2
3
4
5
6
7
8
9
10
for(k=0;k<p;k++)
{
for(i=k;i<n-k;i++)
{
sum1+=*(*(m+i)+k)+*(*(m+i)+n-1-k);
}
for(j=k+1;j<n-1-k;j++)
{
sum2+=*(*(m+k)+j)+*(*(m+n-1-k)+j);
}
Если матрица чётная, всё нормально, а если нечётная, то на последнем периметре происходит удвоение суммы.
Ребят найдите ошибку.
Заранее благодарен
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.03.2011, 21:23
Ответы с готовыми решениями:

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

Задан двумерный массив вещественных чисел размерностью (M+1)x(N+1). В строку m+1 записать суммы элементов по с
Задан двумерный массив вещественных чисел размерностью (M+1)x(N+1). В строку...

Массив. Найти сумму элементов, расположенных на главной диагонали
Задан двухмерный массив целых чисел А размером N на M. Найти сумму элементов,...

Массив: Найти количество элементов, расположенных перед первым минимальным.
Дан набор из n целочисленных элементов. Найти количество элементов,...

Найти количество расположенных последовательно положительных элементов, которыми заканчивается массив
Выясните количество расположенных последовательно положительных элементов,...

3
IrineK
Заблокирован
07.03.2011, 22:35 2
Последний периметр в нечетной матрице - это ее центральный элемент.
Предлагается и для четной и для нечетной считать одинаково - до n/2, а потом для нечетной - отдельно выводить последний периметр, то бишь центральный элемент.
0
morAlex
9 / 9 / 0
Регистрация: 06.01.2011
Сообщений: 73
08.03.2011, 09:12  [ТС] 3
Цитата Сообщение от IrineK Посмотреть сообщение
Последний периметр в нечетной матрице - это ее центральный элемент.
Предлагается и для четной и для нечетной считать одинаково - до n/2, а потом для нечетной - отдельно выводить последний периметр, то бишь центральный элемент.
А каким циклом это сделать?
0
IrineK
Заблокирован
08.03.2011, 12:51 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
#include <iostream>
#include <time.h>
#define LEN 20
using namespace std;
 
int main()
{
        int i,j,k, DIM;
        int A[LEN][LEN];
        int B[LEN/2+1];
        srand(time(NULL));
 
 
        cout<<"Input the dimension to work: DIM<=20\t";
        cin>>DIM; //фактическая размерность
 
        for(i=0;i<DIM;i++)
        {       for(j=0;j<DIM;j++)
                {       A[i][j]=rand()%10+1;
                        cout<<A[i][j]<<"  ";
                }
        cout<<endl;
        }
 
for(k=0;k<DIM/2;k++) //для размерности любой четности (общая часть)
{       B[k]=0;
        for(i=k;i<DIM-k;i++)
                B[k]+=A[i][k]+A[i][DIM-1-k];
        for(j=k+1;j<DIM-1-k;j++)
                B[k]+=A[k][j]+A[DIM-1-k][j];
        cout<<B[k]<<"; ";
}
 
if(DIM%2) //если размерность нечетная
{
    B[DIM/2]=A[DIM/2][DIM/2];
    cout<<B[DIM/2];
}
        return 0;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.03.2011, 12:51

Динамическая матрица: получить массив из сумм элементов, стоящих по периметру матрицы
Ребят, задача такова Дана квадратная матрица A(N,N). Получить из неё массив...

Двумерный массив: вычислить сумму элементов, которые стоят по периметру матрицы
#include &lt;iostream&gt; using namespace std; int main () { setlocale...

Одномерный массив. Найти произведение элементов массива, расположенных между максимальным и минимальным элементами
Всем доброго времени суток! Дан одномерный массив, состоящий из N вещественных...


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

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

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