//思路为 首先要求出每一行上面的最大值,在在最大值的这一列进行判断,行上的最大值是否为该列最小值
public class A2_29 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("输入二位数组的长");
int x = sc.nextInt();
System.out.println("输入二位数组的宽");
int y = sc.nextInt();
int arr[][] = new int[x][y];
for (int i = 0; i < x; i++) {
for (int j = 0; j < y; j++) {
arr[i][j] = sc.nextInt();
}
}
//上面都是录入二维数组
int flag ;// 用来判断是否还存在鞍点
int count = 0; // 来记录有几个鞍点
// 找出 鞍点 每一行上面最大值 ,每一列上面最小值
for (int i = 0; i < x; i++) {
int max = arr[i][0]; //每一行第一个为最大值
int max_s = 0;//最大值对应的下标索引值
for (int j= 0; j < y; j++) {
if (arr[i][j] > max) {
max = arr[i][j];
max_s = j; //记录索引值
}
}
max=arr[i][max_s]; //将找到的为最大值
//在竖直方向进行比较
flag=1; // 假设存在鞍点
for (int k= 0; k < i; k++) {
if (arr[k][max_s] < max) { // a[i][max_s]是i行最大值,需要竖直进行判断是否为最小值 找到一个比它小的值
flag = 0;
break;
}
}
if (flag == 1) {
count++;//鞍点的个数
}
}
if (count == 0) {
System.out.println("没有鞍点");
}else{
System.out.println("一共有"+count+"个鞍点");
}
//打印数组
for (int i = 0; i < x; i++) {
for (int j = 0; j < y; j++) {
System.out.print(arr[i][j] + "\t");
}
System.out.println();
}
}
}