lunes, 10 de marzo de 2014

Unidad 3 Ejercicio 25: Punto de Silla

Se define el punto de silla de una matriz como un elemento de&nbspla matriz que es el más pequeño de su fila y el más grande de su columna.
 Hacer un programa en el que se le den valores a una matriz en la declaración y que calcule si tiene o no punto de silla.


/*25. Se define el punto de silla de una matriz como un elemento de
* la matriz que es el más pequeño de su fila y el más grande de su columna.
* Hacer un programa en el que se le den valores a una matriz en la declaración
* y que calcule si tiene o no punto de silla.
*
*/
package unidad3ejercicio25;
import java.util.Random;

/**
*
* @author Juan
*/
public class Unidad3Ejercicio25 {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {

        int MAX =10;
        int matriz[][] = new int [MAX][MAX];
        Random aleatorio = new Random();
        int menorFila[]= new int [MAX];
        int mayorColumna[]= new int [MAX];
        boolean silla=false;
     
        for (int i = 0; i < MAX; i++) {
            for (int j = 0; j < MAX; j++) {
                matriz[i][j]= aleatorio.nextInt(10);
            }
        }
      
         for (int i = 0; i < MAX; i++) {
            menorFila[i]=matriz[i][0];
            for (int j = 0; j < MAX; j++) {
                if(menorFila[i]>matriz[i][j]) menorFila[i]=matriz[i][j];
                if (i==0) mayorColumna[j]=matriz[i][j];
                    else if (mayorColumna[j]<matriz[i][j]) mayorColumna[j]=matriz[i][j];
            }
        }
          for (int i = 0; i < MAX; i++) {
            for (int j = 0; j < MAX; j++) {
                System.out.printf(" %d",matriz[i][j]);
            }
            System.out.println();
        }
        
        int cont =0;
     
        while (!silla && cont < MAX ) {
            if (menorFila[cont]==mayorColumna[cont]) silla=true;
            else cont++;
        }
     
        if (silla) System.out.println("El valor silla del array es "+ menorFila[cont]);
        else System.out.println("No hay valor silla");

     
     
 
    }
}

No hay comentarios: