鞍点计算

最新推荐文章于 2023-01-30 11:18:38 发布

cycy小陈

最新推荐文章于 2023-01-30 11:18:38 发布

阅读量230

点赞数

CC 4.0 BY-SA版权

分类专栏： java

本文链接：https://blog.youkuaiyun.com/qq_40390825/article/details/79704914

java 专栏收录该内容

71 篇文章

订阅专栏

本文介绍了一个简单的算法，用于在一个给定的二维数组中查找鞍点，即该元素在其所在行中最大，在其所在列中最小。文章提供了一个完整的Java实现示例，并详细解释了输入输出的格式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem Description

找出具有m行n列二维数组Array的“鞍点”，即该位置上的元素在该行上最大，在该列上最小，其中1<=m,n<=10。同一行和同一列没有相同的数。

Input

输入数据有多行，第一行有两个数m和n，下面有m行，每行有n个数。

Output

按下列格式输出鞍点：

Array[i][j]=x

其中，x代表鞍点，i和j为鞍点所在的数组行和列下标，我们规定数组下标从0开始。

一个二维数组并不一定存在鞍点，此时请输出None。

我们保证不会出现两个鞍点的情况，比如：

3 3
1 2 3
1 2 3
3 6 8

Sample Input

Sample Output

Array[0][2]=3

import java.util.*;

public class Main {
    public static void main(String[] args){
    	Scanner reader = new Scanner(System.in);
    	int m, n, i, j, max, flag=1, k, x;  
    	int[] a[] = new int[100][100];
    	m = reader.nextInt();
    	n = reader.nextInt();
    	for(i=0;i<m;i++)  
    	    for(j=0;j<n;j++)  
    	    	a[i][j] = reader.nextInt();
    	    for(i=0;i<m;i++){  
    	         max=a[i][0];  
    	         x=0;  
    	         for(j=0;j<n;j++) {  
    	             if(max<a[i][j]){  
    	                 max=a[i][j];  
    	                 x=j;  
    	             }  
    	         }  
    	         flag=1;  
    	         for(k=0;k<m;k++){ 
    	        	 
    	        	 if(max>a[k][x]){  
    	                 flag=0;  
    	                 continue;  
    	             }  
    	         }  
    	         if(flag==1) {  
    	             System.out.printf("Array[%d][%d]=%d\n",i,x,max);  
    	             break;  
    	         }  
    	    }  
    	    if(flag==0)  
    	        System.out.printf("None\n");  
    }
}