给定一个5×5的矩阵,每行只有一个最大值,每列只有一个最小值,寻找这个矩阵的鞍点。 鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。java实现
时间: 2023-12-24 18:50:06 浏览: 93
找出一个二维数组的鞍点,即该位置上的元素在该行上最大、在列上最小(也可能没有鞍点)。Java
4星 · 用户满意度95%
```
public class Matrix {
public static void main(String[] args) {
int[][] matrix = { { 1, 2, 3, 4, 5 }, { 6, 7, 8, 9, 10 }, { 11, 12, 13, 14, 15 }, { 16, 17, 18, 19, 20 },
{ 21, 22, 23, 24, 25 } };
int row = matrix.length;
int col = matrix[0].length;
boolean flag = false;
for (int i = 0; i < row; i++) {
int max = matrix[i][0];
int maxIndex = 0;
for (int j = 1; j < col; j++) {
if (matrix[i][j] > max) {
max = matrix[i][j];
maxIndex = j;
}
}
int min = matrix[0][maxIndex];
for (int j = 0; j < row; j++) {
if (matrix[j][maxIndex] < min) {
min = matrix[j][maxIndex];
}
}
if (max == min) {
System.out.println("The saddle point is " + max + " at row " + (i + 1) + " and column " + (maxIndex + 1));
flag = true;
}
}
if (!flag) {
System.out.println("There is no saddle point in the matrix.");
}
}
}
```
阅读全文