VPF::[C++] Минимум среди сумм элементов диагоналей

Treod

Дата 6.1.2008, 17:46 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 203
Регистрация: 21.11.2007

Репутация: 1
Всего: 2

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

Помогите решить...

PPS05

Дата 6.1.2008, 18:03 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 262
Регистрация: 6.11.2005
Где: Беларусь, Минск

Репутация: 1
Всего: 7

Вот:

Код


#include <stdio.h>

// Размер
const int N = 5;
// Матрица
int M[N][N] = 
{
    {1, 3, -4, 5, 9},
    {0, -9, 8, -7, 6},
    {0, 4, -1, 9, 7},
    {9, 8, 9, 8, 6},
    {8, 6, 5, 9, 0}
};

// Эта функция вернет сумму элементов диагонали
// параллельной главной
// и содержащей элемент (0, i)
int foo(int i)
{
    int sum = 0;
    for (int j=i; j<N; j++)
        sum += M[j-i][j];
    return sum;
}

int main(void)
{
    int answer = foo(0);
    for (int i=1; i<N; i++)
    {
        int T = foo(i);
        if (T < answer)
            answer = T;
    }
    printf("%d\n", answer);
    return 0;
}

--------------------

Ушел с форума и не вернулся.

Treod

Дата 7.1.2008, 20:54 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 203
Регистрация: 21.11.2007

Репутация: 1
Всего: 2

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

Код


int foo(int i)
{
    int sum1 = 0;
    int sum2 = 0;
    for (int j=i; j<N; j++)
        sum1+= M[j-i][j];
        sum2+=M[j][j-1];
        if (sum1<sum2) sum=sum1;
        else sum=sum2;
    return sum;
}

Есть еще одна небольшая проблема. Вы начинаете сравнивать answer с суммой главной диагонали. Но, как я понял, в условии указывается, что необходимо считать сумму всех диагоналей кроме главной... Думаю придется сделать таким образом:

Код


int main(void)
{
    int answer = foo(1);
    for (int i=2; i<N; i++)
    {
        int T = foo(i);
        if (T < answer)
            answer = T;
    }
    printf("%d\n", answer);
    return 0;

}

Спасибо за отзывчивость;) Вопрос решен!

Это сообщение отредактировал(а) Treod - 7.1.2008, 21:38

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »