Как решить задачу на c++?

Question

[bohdan-merk]

Даны натуральное число n, действительная квадратная матрица порядка n. Построить последовательность b1, …, bn, из нулей и единиц, в которой bi=1 тогда и только тогда когда элементы i-й строки матрицы образуют возрастающую или убывающую последовательность.

То есть если русским языком, то дана определенная матрица, и если строка образует возрастающую или убывающую, то ставим 1, если же не возрастающая и не убывающая (например: 2, 5, 1), то ставим 0. Много раз пытался, но всегда программа на последовательность которая не убывающая и не возрастающая выдает 1, а должна 0.

Вот что у меня сейчас есть:

#include <iostream>
using namespace std;

int main()
{
    int ROWS;
    int COLS;
    bool k;
    float arr[100][100];
    while (ROWS < 2) {
    cout << "Enter the dimension of the matrix" << endl;
    cin >> ROWS;
    }
    COLS = ROWS;
    for (int i = 0; i < ROWS; i++) {
        for (int j = 0; j < COLS; j++) {
           cin >> arr[i][j];
        }
    }
    for (int i = 0; i < ROWS; i++) {
        for (int j = 0; j < COLS; j++) {
            cout << arr[i][j] << "\t";
        }
        cout << endl;
    }
    cout << "Order of numbers: ";
    for (int i = 0; i < ROWS; i++) {
        for (int j = 0; j < COLS; j++) {
            if ((arr [i][j - 1] < arr [i][j]) || (arr [i][j - 1] > arr [i][j])){
                k = true;
            }
            else if () {
                k = false;
            }
        }
        cout << k;
    }
    return 0;
}

Подскажите как правильно сделать это задание. Заранее спасибо!

Answer 1

[Rsa97]

Ошибка 1. Использование переменной ROWS без инициализации.
while (ROWS < 2) {

Ошибка 2. Обращение к массиву с индексом -1 при j == 0.

if ((arr [i][j - 1] < arr [i][j]) || (arr [i][j - 1] > arr [i][j])){

Ошибка 3. Вместо накопления результата, вы на каждом цикле переписываете значение k. В результате получаете только результат сравнения из последней итерации цикла.

Ошибка 4. Вы в цикле просто сравниваете между собой два соседних числа (ваше условие - просто проверка на неравенство), а вам надо определить, возрастает или убывает вся последовательность чисел.

Answer 2

[Antony]

else if () {
    k = false;
    }

Я не уверен как именно работает If с пустым условием. Есть у меня подозрение что никак и, соответственно, k не присваивается ничего и она остается с изначальным значением (т.е. неинициализированной и имеет какое угодно значение), а все что не ноль это true. (рекомендую научиться пользоваться отладчиком и самому пошагово посомтреть что на самом деле и почему делает ваша программа)

Почему бы не написать просто

else 
{
    k = false;
}

И в качестве оффтопа - пожалуста не пишите операторные скобки в плюсах как в яве, это не ява.

Comments

[bohdan-merk]

Так к сожалению не работает, я это первым и попробовал. Тут возможно нужно переписать условие, но не понимаю как. Ведь программа то выполняет что ей сказали:

((arr [i][j - 1] < arr [i][j]) || (arr [i][j - 1] > arr [i][j]))

Вот даже если есть последовательность 2, 5, 1. Она смотрит, что вроде сначала возрастает, 2 меньше 5, но потом в условии еще есть ИЛИ, при котором предыдущее число может быть больше следующего, то есть то что 5 больше 1, это как бы программа считает что все ок. Но так быть не должно. Поэтому как бы так переписать условие, чтобы программа ловила и понимала последовательность является ли возрастающей или спадающей, но если не та и не та, то тоже это понимала. Извиняюсь за много воды и возможно не особо понятного объяснения.

[Antony]

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

int main()
{
    bool isPreviousAscinding = true;
    bool isPreviousDescending = true;
   //....
            if ((arr [i][j - 1] < arr [i][j]) && isPreviousAscinding){
                isPreviousDescending = false;
                k = true;
            }
           else if ((arr [i][j - 1] > arr [i][j]) && isPreviousDescending) {
                isPreviousAscending = false;
                k = true;
           }
            else {
                k = false;
                break;
            }
//...
}

Обратите внимание на индексы. при j=0 у вас j-1 будет за пределами массива. Вам нужно начинать обход с 1