Nonpacie
@Nonpacie

Вычисление строк и столбцов которые монотонно спадают?

Дана задача:
Дана матрица размера m * n. Вывести количество 1) строк; 2) столбиков, элементы которых монотонно растут (приходят).

Прошу помочь не с решением задачи, а с осмысление того что именно от меня хотят. В каком смысле монотонно растут\спадают. Скажем, просто не могу понять в принципе в чём суть задачи и что от меня хотят. Нужна разъеснительная бригада:)
  • Вопрос задан
  • 175 просмотров
Решения вопроса 1
bingo347
@bingo347
Crazy on performance...
Мне кажется речь про это: https://ru.wikipedia.org/wiki/Монотонная_функция
Проще говоря, если для каждой ячейки строки/столбца работает правило cell[i] >= cell[i - 1], то строка/столбец подходят под условия задачи и их нужно посчитать
Ответ написан
Пригласить эксперта
Ответы на вопрос 1
Nonpacie
@Nonpacie Автор вопроса
Уточню:
Имеем матрицу 4х4
3 5 9 12
2 4 7 3
1 3 5 9
0 2 9 12

Первый ряд подходит под условие "монотонно растет", а первые два столбца монотонно спадают, выводим выводим Рядков : 1, столбцов: 2, к примеру, верно?
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы