Categories

# Saddle Point of a Matrix in Java

Write a program in Java to input the size of a square matrix from the user. Then allow the user to fill the matrix with integers. Now do the following:

1. Display the original matrix.
2. Display the saddle point of the matrix if one exists, otherwise display “No saddle point”.

A saddle point of a matrix is the element in the matrix which is the smallest in its row, and the largest in its column.

Example:
INPUT:
N = 3

`1    2    34    5    67    8    9`

OUTPUT:
Original Matrix:

`1    2    34    5    67    8    9`

``````import java.io.*;
public static void main(String args[])throws IOException{
System.out.print("N = ");
int a[][] = new int[n][n];
System.out.println("Enter array elements:");
for(int i = 0;i < n; i++){
for(int j = 0;j < n; j++){
}
}
System.out.println("Original Matrix:");
for(int i = 0;i < n; i++){
for(int j = 0;j < n; j++){
System.out.print(a[i][j] + "\t");
}
System.out.println();
}
boolean point=false;
int min = a[0][0];
int max = a[0][0];
int sp = a[0][0];
int row1 = 0;
int row2 = 0;
int col1 = 0;
int col2 = 0;
for(int i = 0; i < n; i++){
min = a[i][0];
row1 = i;
col1 = 0;
for(int j = 0;j < n; j++){
if(a[i][j] < min){
min = a[i][j];
row1 = i;
col1 = j;
}
}
max = a[0][col1];
for(int k = 0;k < n; k++){
if(a[k][col1] > max){
max = a[k][col1];
row2 = k;
col2 = col1;
}
}
if(row1 == row2 && col1 == col2){
point = true;
sp = a[row1][col1];
break;
}
}
if(point)
System.out.println("Saddle point = " + sp);
else