Trouvez le maximum de minimums à partir des couches de matrice en utilisant les nombres 1 à N ^ 2

class GFG {

    

    

    static int

    getBoundaryMin(int a[][], int n,

                   int index)

    {

        int min = Integer.MAX_VALUE;

        for (int i = index; i < n - index; i++) {

            

            min = Math.min(

                min,

                a[index][i]);

            

            min = Math.min(

                min,

                a[i][index]);

            

            min = Math.min(

                min,

                un[i][n - index - 1]);

            

            min = Math.min(

                min,

                un[n - index - 1][i]);

        }

        return min;

    }

    

    

    static void MaximumOfMinimum(

        int a[][], int n)

    {

        

        int layers = n / 2 + n % 2;

        int max = Integer.MIN_VALUE;

        

        for (int i = 0; i < layers; i++) {

            

            max

                = Math.max(

                    max,

                    getBoundaryMin(a, n, i));

        }

        

        System.out.print(max);

    }

    

    public static void main(String[] args)

    {

        

        int a[][] = { { 1, 2, 3, 4 },

                      { 5, 6, 7, 8 },

                      { 9, 10, 11, 12 },

                      { 13, 14, 15, 16 } };

        int n = a.length;

        

        MaximumOfMinimum(a, n);

    }

}

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *

Aller en haut