Постройте матрицу, каждая строка и столбец которой содержат 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)

Статьи по Теме:

  • Введение в матрицу или сетку - учебные пособия по структурам данных и алгоритмам