Skip to main content

Saddle Point in java

import java.io.*;

class sad
{

int a[][],i,j,k,max,min,sa=0,f=0;

void input()throws Exception
{
a=new int[5][5];


DataInputStream dd= new DataInputStream(System.in);

System.out.println("Enter elements in an array");

for(i=0;i<4;i++)
for(j=0;j<4;j++)
a[i][j]=Integer.parseInt(dd.readLine());


}

void maxmin()
{

for(i=0;i<4;i++)
{
max=a[0][i];
min=a[i][0];

for(k=0;k<4;k++)
if(a[i][k]<min)
min= a[i][k];

for(k=0;k<4;k++)
if(a[k][i]>max)
max= a[k][i];

a[i][4]=min;
a[4][i]=max;

}


for(i=0;i<4;i++)
{
for(j=0;j<4;j++)
System.out.print(a[i][j]);
System.out.println();

}

}

void sadd()
{

for(i=0;i<4;i++)
{
for(j=0;j<4;j++)

if((a[i][j]==a[i][4])&&(a[i][j]==a[4][j]))
{
f=1;
System.out.println("Saddle point found at "+i+" "+j);
}
}

if(f==0)
System.out.println("Saddle point not found");

}




}
class saddle
{
public static void main(String args[])throws Exception
{
sad ob=new sad();
ob.input();
ob.maxmin();
ob.sadd();


}
}

Comments

Popular posts from this blog

PROGRAM TO PRINT COLOURS OF RAINBOW ACCORDING TO THE NO. INPUTTED BY THE USER

#include,stdio.h> #include<conio.h> void main() { int ch; printf("INPUT A NUMBER\n"); scanf("%d",&ch); switch(ch) { case 6: printf("Red"); break; case 5 : printf(" Orange"); break; case 4 : printf(" Yellow"); break; case 3 : printf(" Green"); break; case 2 : printf(" Blue"); break; case 1 : printf(" Indigo"); break; case 0 : printf(" Violet"); break; default : ("wrong input "); } } SIMPLE PROGRAMS FIND TYPE OF THE TRIANGLE TEMPERATURE CONVERSION COMMISSION OF A SALESMAN PRINT NUMBERS IN DESCENDING ORDER BIGGEST NUMBER AMONG THREE NUMBERS CALCULATE DIVISION A YEAR IS LEAP OR NOT A NUMBER IS ODD OR EVEN PRINT THE SQUARE ROOT ELSE PRINT N TO THE POWER 5 PRINT A NEW NUMBER BY ADDING 1 TO EACH DIGIT OF THE NUMBER PRINT THE NO. OF CURRENCY NOTES ACCORDING TO THE AMOUNT ENTERED DATA STRUCTURES ENTER DETAILS OF A STUDENT ENTER DETAILS OF A ST...

PROGRAM TO FIND OCTAL OF A NUMBER

LIST OF PROGRAMS #include<stdio.h> #include<conio.h> void main() { long int n,oct=0,r=1,pow=1;  clrscr(); printf("Enter a number "); scanf("%ld",&n); if(n<0) printf("WRONG INPUT"); else {  if(n<=7&&n>=0)  oct =n;  else  {  while(n>0)  { r=n%8; oct=oct+(r*pow); n=n/8; pow=pow*10;  }  }  printf("OCTAL = %ld",oct);  getch(); } } LIST OF PROGRAMS

PROGRAM TO PERFORM BINARY SEARCH USING RECURSION

LIST OF PROGRAMS #include<stdio.h> #include<conio.h> int binary(int ,int ); int a[10],md,s,c=0; void main() { int n,i; clrscr(); printf("ENTER LIMIT \n"); scanf("%d",&n); printf("ENTER ARRAY\n"); for(i=0;i<n;i++) { fflush(stdin); scanf("%d",&a[i]); } printf("ENTER NUMBER TO BE SEARCHED"); scanf("%d",&s); c=binary(0,n-1); if(c==-1) printf("NOT FOUND"); getch(); } int binary(int f,int l) {  md=(f+l)/2; if(f>l) { return(-1); } else if (a[md]<s) return(binary(md+1,l)); else if(a[md]==s) {printf("Found AT LOCATION %d IN WHICH 0 IS THE STARTING ADDRESS",md); return (1); } else return(binary(f,md-1)); } LIST OF PROGRAMS