Как записать условие?

Question

[Леонид Калашников]

Задание

Если ни один из столбцов двумерного массива A не содержит два и более равных нулю элемента, найти сумму элементов массива A, лежащих на главной диагонали и выше неё

Подскажите пожалуйста:
1) Как выполнить это задание в коде? Какую формулу нужно составить , не совсем понимаю.
Знаю только как сосчитать столбцы в которых есть ноль.

int K = 0;
    bool F;
        for ( int j = 0; j < N; j++) {
            F = false; // начальное значение флажка
            for (int i = 0; i < N; i++) {
                if (A[i][j] == 0) F = true;
            }
            if (F == true) K++;
            cout << endl;
        }

2) Почему в данном фрагменте кода сначала записывается цикл со столбцами [j], а уже в нем цикл с [i]? Почему не наоборот?

Comments

[Леонид Калашников]

#include
#include
using namespace std;
/*Если ни один из столбцов двумерного массива A, не содержит два и
более равных нулю элемента, найти сумму элементов массива A,
лежащих на главной диагонали и выше неё.*/
int main() {
const int N = 3;
int A[N][N];
for (int i = 0; i < N; i++) {
for (int j = 0; j < N; j++) {
cout << "vvedite A[" << i << "][" << j << "]=";
cin >> A[i][j];
}
}
cout << "Matrica A";
cout << endl;
for (int i = 0; i < N; i++) {
for (int j = 0; j < N; j++) {
cout << " " << A[i][j];
}
cout << endl;
}
int K = 0;
bool F;
for (int j = 0; j < N; j++) {
F = false; // начальное значение флажка
for (int i = 0; i < N; i++) {
if (A[j][i] == 0) F = true;
}
if (F == true) K++;
cout << endl;
}
int sum = 0;
int sum1 = 0;
if (K < 2) {
for (int i = 0; i < N; i++)
{
sum += A[i][i];

}
for (int i = 0; i < N - 1; i++) {
for (int j = i + 1; j < N; j++) {
sum1 += A[i][j];
}
cout << endl;
}
cout << sum << " " << sum1;;
}
else {
cout << " FUUUUUUCK";
}


return 0;
}

[res2001]

Леонид Калашников, Вам нужно не
if (A[j][i] == 0) F = true;
А сделать F целым и считать количество нулевых элементов по столбцу:
if (A[j][i] == 0) ++F;
После окончания подсчета по столбцу
if(F >= 2) return;

Answer 1

[Dmitrii]

Запишите изначальную матрицу как массив стобцов, содержащих строки, а не массив строк, содержащих элементы столбцов.

Comments

[Леонид Калашников]

А как условие записать?

[Dmitrii]

bool moreThan2Zeros= false;
for (auto i : columnArr) {
auto zerosCounter = 0;
for (auto j : i) {
  if j == 0
    ++zerosCounter;
  if (zerosCounter > 1) {
    moreThan2Zeros = true
    break;
}
}
}

[Леонид Калашников]

Спасибо!

Answer 2

[Wataru]

Используйте флаги:

есть_столбец_с_нулями = ложь
Для каждого столбца j
  количество_нулей = ПодсчитатьКоличествоНулейВСтолбце(j)
  если количество_нулей >= 2 то
    есть_столбец_с_нулями = истина

Если есть_столбец_с_нулями
  НайтиСуммуЭлементовНадДиаганалью();

Функция для подсчета нулей в столбце простая - пройдитесь циклом по всем элементам столбца (по строкам). Если текущий элемент ноль - то увеличивайте счетчик.

Можно не писать отдельную функцию а просто воткнуть вложенный цикл.

Comments

[Леонид Калашников]

Спасибо большое!

Answer 3

[Nik Faraday]

int sum = 0;
for (int i = 0; i < N; i++)
{
   sum += A[i][i];
}

Вам ведь нужно найти сумму элементов на диагонали, там индексы строк и столбцов совпадают

По поводу второго вопрос, там скорее всего идёт проход не по строкам, а по столбцам (Имею ввиду о первом цикле)

Comments

[Леонид Калашников]

Не, мне больше интересно как условие записать?