一个二维数组中,如果一个元素是其所在行的最大值,是其所在列的最小值,则称这个元素为鞍点。求一个二维数组中的所有鞍点。
输入格式:
输入两个整数n,m,代表二维数组的行数和列数。 接着输入n行,每行m个整数。
输出格式:
如果有鞍点,输出行下标和列下标,以空格分隔。 如果没有鞍点,则输出一个0。
输入样例:
2 3
1 4 3
5 6 7
结尾无空行
输出样例:
在这里给出相应的输出。例如:
0 1
结尾无空行
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
int n=scanner.nextInt();
int m=scanner.nextInt();
int[][] a = new int[n][m];
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
a[i][j]=scanner.nextInt();
}
}
andian.Andian(a);
}
}
class andian {
static int max_x;
static int max_y;
static void Andian(int[][] a) {