javalab7.java

class javalab7 {
    public static void main(String[] st) {
        java.util.Scanner sc = new java.util.Scanner(System.in);
        int column, max = 0, min = 0, row, i = 0, j = 0, f = 0,indexj=0; // ,changei,changej,numi,numj
        System.out.print("enter no. of rows:");
        row = sc.nextInt();
        System.out.print("enter no. of columns:");
        column = sc.nextInt();
        int[][] arr = new int[row][column];
        for (i = 0; i < row ; i++) {
            for (j = 0; j < column; j++) {
                arr[i][j] = sc.nextInt();
            }
        }
        sc.close();

        // Find the saddle point
        for (i = 0; i < row; i++) 
        {
            for (j = 0; j < column; j++) 
            {
                max = arr[i][j];
                min = arr[i][j];
                indexj=j;

                // for maximum element in column
                for (int k = 0; k < row; k++) 
                {
                    if (arr[k][j] > max) 
                    {
                        max = arr[k][j];
                    }
                }

                // for mximum element in row
                for (int k = 0; k < column; k++) 
                {
                    if (arr[i][k] < min) 
                    {
                        min = arr[i][k];
                        indexj=k;
                    }
                }
                if (min == max) 
                {
                    System.out.println("Saddle point is " + max + " at i=" + i + " j=" + indexj);
                    f = 1;
                }
            }
        }
        if (f != 1) 
        {
            System.out.println("NO saddle point");
        }
    }
}