Постройте матрицу, каждая строка и столбец которой содержат N и M единиц соответственно.
Опубликовано: 27 Февраля, 2023
Постройте матрицу, каждая строка которой содержит N единиц , а каждый столбец содержит M единиц .
Примеры :
Input: N = 3, M = 4
Output:
1 1 1
1 1 1
1 1 1
1 1 1
Explanation: Each row contains N’s 1 and each column contains M’s 1.Input: N = 0, M = 0
Output: 0
Подход :
Выполните следующие шаги, чтобы решить проблему:
- Если N и M равны 0, просто выведите 0.
- Если ровно одно из N и M равно 0, то сетку построить невозможно.
- В противном случае создайте двумерный вектор или массив размерности M X N .
- Распечатайте вектор/массив, используя вложенные циклы.
Ниже приведена реализация описанного выше подхода.
Временная сложность : O(N*M)
Вспомогательное пространство : O(N*M)
Статьи по Теме:
- Введение в матрицу или сетку - учебные пособия по структурам данных и алгоритмам