Двумерный массив. Задача 2

Доброго времени суток! Сразу напомню, что с вами автор, который пишет коды для Linux. Сегодня продолжим говорить о двумерных массивах и разберём такой пример:

Дана целочисленная квадратичная матрица. Определить:
1) Сумму элементов в тех строках, которые НЕ содержат хотя бы один отрицательный элемент
2) Минимум среди сумм элементов диагоналей, параллельных побочной диагонали матрицы.

Как видите, задача небольшая. Поехали!

#include <cstdlib>
#include <iostream>
#include <ctime>
#include <cstring>
using namespace std;

int main(void){
    int static N = 10;
        int mas[N][N];
        int i, j;
        srand(time(0));
        for (i = 0; i < N; i++){
                for (j = 0; j < N; j ++){
            mas[i][j] = rand() % 21 - 2;
                        cout << mas[i][j] << "  ";
                }
                cout << "\n";
        }

Тут всё просто: объявляем двумерный массив и записываем в него «рандомные» значения, НО задаём интервал от -1 до 20, потому что, если будет много отрицательных элементов, мы не сможем выполнить 1 задание.

int sum= 0, count = 0;
    for (i = 0; i < N; i++){
        for (j = 0;j < N; j ++){
                if (mas[i][j] <  0) count += 1;      
        }  
        if (count == 0){
            for (j = 0;j < N; j ++){
                sum = sum +  mas[i][j];                      
            }
        }
                count = 0;
     }
     cout <<"Сумма = " << sum << "\n";

В этом куске кода мы находим сумму по заданию 1. Алгоритм: запускаем цикл по i и в нём запускаем цикл по j, в котором проверяем на наличие отрицательных элементов в строке, если таковы имеются, изменяем count. Далее задаём условие, если count не изменялось ( = 0 ), то запускаем ещё один цикл по j, в котором уже суммируем элементы в строке.

int summa[N];
        memset(summa,0,sizeof(summa));
        int k;
        for (k = 0 ;k < N; k++){
                for (i = 0; i < N; i++){
                        for (j = 0; j < N; j ++){
                                if (i + j == k) summa[k] += mas[i][j];
                        }
                }  
        }
        int min = summa[0];
        for (k = 0; k < 10; k++){
                if ((k != N/2 - 1) && min > summa[k] ) min = summa[k]; 
        }
        cout <<"Минимальная сумма по диагоналям = " << min << "\n";
}

В этом отрывке мы работаем над заданием 2.
memset() — функция, которая в данном случаем нужна для обнуления всего массива.

Алгоритм: инициализируем массив summa[], в котором мы будем хранить суммы диагоналей. С помощью «тройного» цикла мы задаём элементы для массива summa[], замечу что для проверки принадлежности элемента к той или иной диагонали используется условие i + j == k. После этого банальным методом находим минимальный элемент в массиве.

Вот и всё =)

Скачать исходники