Программа C для печати граничных элементов матрицы
Опубликовано: 10 Января, 2023
Здесь мы будем печатать граничные элементы матрицы, используя программу на C:
Input : 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 Output : 1 2 3 4 1 4 1 4 1 2 3 4
Подход:
- Пройдите матрицу от начала до конца.
- Назначьте внешний цикл для указания на строку и внутреннюю строку для обхода элементов строки.
- если элемент лежит на границе (1-я строка, 1-й столбец, последняя строка, последний столбец), то выведите элемент, иначе выведите пробел.
Пример:
Временная сложность: O(n*n), где n — размер массива.
Космическая сложность: O(1).