andian.java

找出一个二维数组的鞍点

package five;

public class Andian {
	
	    public static void main(String[] args) {
	        
	        int max=0;
	        boolean cunzai=false;
	        int min=0;
	        int hang=0;
	        int lie=0;
	//        int an[][]=new int[3][3];
	        int an[][]={{1,2,3},{4,5,6},{7,8,9}};
	        System.out.println("随机产生的数组为：");
	/*        for (int i=0;i<3;i++){//随机产生8×8数组
	            for(int m=0;m<3;m++){
	                an[i][m]=(int)(Math.random()*10);
	                System.out.print(an[i][m]+" ");
	                if(m==2){
	                    System.out.println("");
	                }
	            }
	        }*/
	        
	        
	        //开始判断鞍点的位置
	         for (int i=0;i<3;i++){
	            for(int m=0;m<3;m++){//找出行中的最大值及位置
	                if(an[i][m]>max){
	                    max=an[i][m];
	                    hang=i;
	                    lie=m;
	                    min=max;
	                }
	            }
	            for(int e=0;e<3;e++){//判断找出的最大值是不是列中的最小值
	                if(an[e][lie]<min){
	                    cunzai=false;
	                    break;
	                }else{
	                    cunzai=true;
	                }
	            }
	            
	         }
	        if(cunzai){
	                System.out.println("随机产生的数组存在鞍点： "+min);
	                System.out.println("位于第"+(hang+1)+"行，第"+(lie+1)+"列。");
	            }else{
	                 System.out.println("随机产生的数组不存在鞍点!");
	            }
	    }

}