Программа C++ для печати креста или шаблона X
Учитывая число n , нам нужно напечатать шаблон X размера n .
Input : n = 3 Output : $ $ $ $ $ Input : n = 5 Output : $ $ $ $ $ $ $ $ $ Input : n = 4 Output : $ $ $$ $$ $ $
Нам нужно вывести n строк и n столбцов. Итак, мы запускаем два вложенных цикла. Внешний цикл печатает все строки одну за другой (выполняется для значений от i = 1 до n). Внутренний цикл (выполняется для j = от 1 до n) выполняет все столбцы текущей строки. Теперь строка может содержать пробелы и «$». Как мы решаем, где поставить пробел и где «$». Для i = 1: первый и последний столбцы должны содержать «$». Для i = 2: второй и предпоследний столбцы должны содержать «$». Как правило, i-й и (n + 1 – i)-й столбцы должны содержать «$». '
Временная сложность: O(n 2 ), где n представляет данный ввод.
Вспомогательное пространство: O(1), дополнительное пространство не требуется, поэтому это константа.