求矩阵鞍点\n\n【问题描述】\n\n如果整型数组a中存在这样的一个元素a[i

][j]，使得a[i][j]是第i行中的最大值，同时又是第j列中的最小值，则称a[i][j]为矩阵a的一个鞍点。请编写一个函数，找出矩阵a的所有鞍点，并返回它们的坐标。

【输入格式】

第一行包含两个整数n和m，表示矩阵的行数和列数。

接下来n行，每行包含m个整数，表示矩阵中的元素。

【输出格式】

输出所有鞍点的坐标，每个坐标占一行。如果不存在鞍点，则输出一个空行。

【样例输入】

3 3
1 2 3
4 5 6
7 8 9

【样例输出】

没有鞍点

【样例输入】

3 4
1 7 3 4
5 6 2 8
9 10 11 12

【样例输出】

1 2

【数据说明】

对于所有测试数据，1≤n,m≤100，矩阵中的元素为不超过100的正整数。

相关问题

1. 求矩阵鞍点\n【问题描述】\n\n如果整型数组a中存在这样的一个元素a[i

这是一个关于求矩阵鞍点问题的描述。假设有一个整型数组a，如果存在一个元素a[i][j]，使得a[i][j]是矩阵第i行的最小值，同时也是矩阵第j列的最大值，那么a[i][j]就是矩阵的鞍点。现在要求找出数组a中的所有鞍点。

编写java程序,利用数组解决鞍点问题 如果矩阵a中存在这样的一个元素a[i][j],满足

鞍点问题是指在一个矩阵中，存在一个元素a[i][j]，满足在其所在行中是最大的，同时在其所在列中是最小的。

要解决这个问题，可以通过找出每一行的最大值和每一列的最小值，在遍历整个矩阵的过程中找出满足条件的元素。

首先，我们可以定义一个二维数组a，存储矩阵的元素。假设矩阵的行数为m，列数为n，我们可以通过两层for循环来遍历整个矩阵。

我们可以定义两个一维数组rowMax和colMin，分别用于存储每一行的最大值和每一列的最小值。初始化rowMax为全0，colMin为全无限大。

接下来，我们可以通过两层for循环从第一行开始遍历矩阵。在遍历过程中，我们可以通过比较当前元素与对应行的最大值和对应列的最小值来判断是否满足鞍点条件。

首先，在每一行的for循环中，我们可以通过比较当前元素与rowMax[i]来更新rowMax[i]的值，如果当前元素大于rowMax[i]，则令rowMax[i]等于当前元素。

然后，在每一列的for循环中，我们可以通过比较当前元素与colMin[j]来更新colMin[j]的值，如果当前元素小于colMin[j]，则令colMin[j]等于当前元素。

最后，在遍历完整个矩阵后，我们可以通过再次遍历矩阵，检查是否存在元素a[i][j]，满足a[i][j]等于rowMax[i]和colMin[j]，即找到了一个鞍点。

如果找到了鞍点，我们可以输出其坐标(i, j)。如果没有找到鞍点，我们也可以输出相应的提示信息。

以上就是利用数组解决鞍点问题的java程序的基本思路，通过遍历矩阵，比较每一行的最大值和每一列的最小值，找到满足条件的元素。