Как решить задачу с квадратной матрицей?

Question

[Matef]

В общем, никак не могу понять в чём заключаются условия задачи. Пожалуйста, объясните условие и как это можно сделать на с++.

Answer 1

[scottparker]

У тебя есть двумерный массив NxN, надо получить одномерный массив длинной N. Каждый элемент одномерного массива (который нужно получить) равен сумме некоторых элементов соответствующей (по номеру, т.е. 0-ой элемент массива будет получатся из элементов 0-ой строки матрицы) строки из матрицы. Суммы могут быть двух видов:
1) элемент строки, который лежит на главной диагонали < 0, тогда ищешь сумму элементов этой строки, начиная с 0-ого элемента до первого отрицательного
2) элемент строки, который лежит на главной диагонали => 0, тогда ищешь сумму элементов этой строки, начиная с первого неотрицательного элемента и до конца строки

ну а код, сам пиши. только помощь при наличии уже чего либо

Comments

[Matef]

Окей спасибо, код я хочу сам написать учусь, просто условия не пойму, вот смотри что я понял пользователь даёт матрицу NxN и мы должны эту матрицу перевести в линейный масив, как я начертил на схеме, так ?

[Johnny Gat]

Matef, n*n - это "квадратная", например 3 на 3, а не 2 на 3.

[Matef]

Johnny Gat, понял ну а в принцепи так должно быть да ?

[Johnny Gat]

Matef, ну да. Матрица (например) 3 на 3 преобразуется в массив из 3 элементов, но значения массива будут не 1, 2, 3, а должны быть рассчитаны исходя из вашего задания.

[scottparker]

Matef, ну нет.. не нужно просто элементы присваивать из двумерного массива в одномерный

допустим возьмем матрицу 5на5

1 3 -5 3 3
3 4 1 5 -3
3 2 3 2 3
1 5 3 2 5
9 3 5 2 1

что бы получить нулевой элемент одномерного массива, нужно обработать нулевую строку матрицы, т.е. 1 3 -5 3 3
смотрим на строку, элемент на главной диагонали = 1 - положительный, значит нам подходит второй вариант из условия. нужно найти сумму элементов строки начиная с первого неотрицательного элемента и до конца строки, первый не отрицательный элемент в нашей строке: 1, значит находим сумму начиная с 1 и до конца, 1+3+(-5)+3+3 = 5. нашли сумму, она равна 5 - это и есть нулевой элемент одномерного массива. дальше для нахождения первого элемента массива, берешь первую строку, т.е. 3 4 1 5 -3 и тд

[Matef]

scottparker, Всё понял спасибо что разжевали, вот сел за код нечего не могу придумать, во общем я написал цикл авто заполнение он наполняется рандомными числами, потом сделаю что бы пользователь свои вводил, но я не могу понять цикл подсчёта
Вот он:

// цикл подсчёта
    for (int i = 0; i < numRows; i++) {
            if(numRows < 0){
                for (int j = 0; j < numCols; j++){
                    if(numCols < 0){
                    sum = sum + numCols;
                    cout << "Получилось: " << sum << endl;
                    }// вложенное условие
                } // цикл колонок
            } // условие 
            else if (numRows > 0) {
                for (int j = 0; j < numCols; j++){
                    if(numCols > 0){
                        sum = sum + numCols;
                        cout << "Получилось: " << sum << endl;
                    }
                }
            }
}

Наверное выглядит глупо но это все что есть и смог придумать, направьте на правильный путь пожалуйста )