找出一个二维数组的鞍点,即该位置上的元素在该行上最大、在列上最小(也可能没有鞍点。)Java代码
时间: 2023-06-02 19:05:36 浏览: 160
```java
public static void findSaddlePoint(int[][] arr) {
int row = arr.length;
int col = arr[0].length;
boolean flag = false;
for (int i = 0; i < row; i++) {
int minValue = arr[i][0];
int minIndex = 0;
for (int j = 1; j < col; j++) {
if (arr[i][j] < minValue) {
minValue = arr[i][j];
minIndex = j;
}
}
boolean saddlePoint = true;
for (int k = 0; k < row; k++) {
if (arr[k][minIndex] > arr[i][minIndex]) {
saddlePoint = false;
break;
}
}
if (saddlePoint) {
System.out.println("鞍点坐标为:(" + i + "," + minIndex + ")");
flag = true;
}
}
if (!flag) {
System.out.println("该二维数组不存在鞍点!");
}
}
```
该方法接收一个二维数组作为参数,先遍历每一行找出该行上的最小值及其索引,再在该列中判断是否存在该位置上的元素最大,若存在则为鞍点。若一行中不存在该元素,则不存在鞍点。最后,若该二维数组不存在鞍点,则输出提示信息。
阅读全文
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)