求二维整型数组的"最小点"。二维数组的"最小点"定义为:某个数是所在行的最小值,并且是所在列的最小值。注意:某行或某列上可能有多个"最小点"。用java语言编写程序。
时间: 2024-04-15 08:07:56 浏览: 69
好的,这是一个很有趣的问题!首先,我们需要遍历整个二维数组,找到每一行和每一列的最小值。然后,我们需要找到哪些元素是它所在行和所在列的最小值。最后,我们需要找到这些元素中的最小值。下面是Java代码实现:
```java
public class Main {
public static void main(String[] args) {
int[][] arr = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}, {10, 11, 12}};
int min = Integer.MAX_VALUE;
int row = -1;
int col = -1;
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j < arr[0].length; j++) {
if (arr[i][j] < min) {
min = arr[i][j];
row = i;
col = j;
}
}
}
boolean rowMin = true;
boolean colMin = true;
for (int i = 0; i < arr.length; i++) {
if (arr[i][col] < min) {
rowMin = false;
break;
}
}
for (int j = 0; j < arr[0].length; j++) {
if (arr[row][j] < min) {
colMin = false;
break;
}
}
if (rowMin && colMin) {
System.out.println("最小点是:" + min);
} else {
System.out.println("没有最小点");
}
}
}
```
希望能够帮到你!