Dada una array de tamaño Fila x Col Imprime los elementos de contorno de la array. Los elementos de contorno son aquellos elementos que no están rodeados por elementos en las cuatro direcciones, es decir, elementos en la primera fila, primera columna, última fila y última columna.
Ejemplo:
Input : 1 2 3 4 5 6 7 8 9 Output: 1 2 3 4 6 7 8 9
Acercarse:
- Tome la array como entrada del usuario de dimensión N × M.
- Imprime los elementos del borde de la array usando for loop.
A continuación se muestra la implementación del enunciado del problema:
Java
// Java Program to Print Boundary // Elements of the Matrix import java.util.*; public class GFG { public void Boundary_Elements(int mat[][]) { // Printing Input Matrix; System.out.println("Input Matrix is : "); for (int i = 0; i < mat.length; i++) { for (int j = 0; j < mat[i].length; j++) { System.out.print(mat[i][j]); } System.out.println(); } // Printing Boundary Values of Matrix System.out.println("Resultant Matrix is :"); for (int i = 0; i < mat.length; i++) { for (int j = 0; j < mat[i].length; j++) { if (i == 0 || j == 0 || i == mat.length - 1 || j == mat[i].length - 1) { System.out.print(mat[i][j]); } else { // Printing Space if element // is not at Boundary System.out.print(" "); } } System.out.println(); } } public static void main(String[] args) { // Input Matrix int mat[][] = new int[][] { { 1, 2, 3 }, { 4, 5, 6 }, { 7, 8, 9 } }; GFG B_Values = new GFG(); B_Values.Boundary_Elements(mat); } }
Producción
Input Matrix is : 123 456 789 Resultant Matrix is : 123 4 6 789
Complejidad temporal: O(N × M), donde n y m son las dimensiones de la array.
Complejidad espacial: O(N × M).