VPF::[C++] Целочисленная прямоугольная матрица

gooliver

Дата 8.6.2007, 23:30 (ссылка)

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

Загрузка ...

Новичок

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

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

Здравствуйте, Винградовцы.
Очень нужна ваша помощь в решении нижеприведенной задачи

Дана целочисленная прямоугольная матрица. Определить:

1) произведение элементов в тех строках, которые не содержат отрицательных элементов;

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

Чего-то бился я с ней бился smile

Заранее благодарю.

Dov

Дата 9.6.2007, 03:10 (ссылка)

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

Загрузка ...

аСинизатор

Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

Репутация: 50
Всего: 88

Код

#include <iostream.h>
#include <iomanip.h>
#include <ctype.h>

#define SZ      4 
#define AR_SZ   SZ * 2 - 2

bool IsPositive(int* ar)
{
    for(int i = 0; i < SZ; i++)
        if(ar[i] < 0)
            return false;
        
    return true;
}

int main()
{
    int matr[][SZ] = {
        1, 11,  1,  3, 
       33, -8,  3,  4, 
        9, 33,  4, -7, 
        1,  2, 33,  1, 
    };
    int product;
    int sum[AR_SZ] = {0};
    int max_sum = INT_MIN;
    int i, j, k, index_i = 1, index_j = SZ - 1, size = SZ;

    cout << "Matrix:\n";
    for(i = 0; i < SZ; i++)
    {
        for(j = 0; j < SZ; j++)
            cout << setw(3) << matr[i][j];
        cout << endl;
    }

    // 1) произведение элементов в тех строках, которые не содержат отрицательных элементов;
    for(i = 0; i < SZ; i++)
    {
        product = 1;
        if(IsPositive(matr[i]))
        {
            for(j = 0; j < SZ; j++)
                product *= matr[i][j];
            cout << "\nProduct #" << i + 1 << ": " << product;
        } 
    }

    // 2) максимум среди сумм элементов диагоналей, параллельных главной диагонали матрицы.
    for(k = 0; k < AR_SZ; k++)
    {
        i = k < SZ - 1 ? 0 : index_i++;
        j = k < SZ - 1 ? index_j-- : 0;
        if(k >= SZ - 1)     size--;

        while(j < size)
            sum[k] += matr[i++][j++];

        if(sum[k] > max_sum)
            max_sum = sum[k];
    }
    cout << "\n\nMax sum   : " << max_sum << endl << endl;

    return 0;
}

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

Тут вечности запах томительный,
И свежие фрукты дешевые,
А климат у нас – изумительный,
И только соседи – #уевые.
Игорь Губерман.

gooliver

Дата 12.6.2007, 21:11 (ссылка)

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

Загрузка ...

Новичок

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

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

Чего-то не работает программа...
Компиллируется без ошибок,а в консоли не запускается. =((
З.Ы.
Всё разобрался,не хватало строки cin.get();
Спасибо большое.

Это сообщение отредактировал(а) gooliver - 12.6.2007, 21:17

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