/* T7_14_1 数组里的鞍点 若n行m列的二维数组中某元素在行中最大,而在列上最小,则称该元素为二维数组中的鞍点. 编写子函数f,在f函数里输入二维矩阵的大小n和m(m,n均小于20),并依次输入这n*m个元素的值, 按照每行一个的方式列出矩阵中鞍点的位置以及鞍点的值. 输入输出样例: 5 5 11 3 5 6 9 12 4 7 8 10 10 5 6 9 11 8 6 4 7 2 15 10 11 20 25 result: 3 0 8 // a[3][0]=8为鞍点 程序的主要框架已经给出,请仅在 ********** Begin ********** ********** End *********** 注意: 1、注释对之间的空行中添加你的代码,任何修改该两行注释,以及修改注释外代码均将被判失败。 2、f函数中的必要的变量已经定义好,请仅使用这些变量,不得定义和使用新的变量.任何新定义变量的代码均将被判失败。 3、请注意必要的输入输出格式。 */ #include <stdio.h> #define N 20 #define M 20 void f() { int a[N][M], n, m, i, j,k,loc; scanf("%d%d", &n,&m); for(i=0;i<n;i++) for(j=0;j<m;j++) scanf("%d", &a[i][j]); /********** Begin **********/ /********** End ***********/ } int main() { f(); return 0; } 样例输入 复制 5 5 11 3 5 6 9 12 4 7 8 10 10 5 6 9 11 8 6 4 7 2 15 10 11 20 25 样例输出 复制 3 0 8 来源/分类
时间: 2023-07-05 13:27:37 浏览: 95
找出一个二维数组中的鞍点,即该位置上的元素在该行最大,在该列上最小 也可能没有鞍点
好的,这道题目是实现一个函数,找到一个二维数组中的所有鞍点的位置和值。下面是对应的代码实现:
```c
#include <stdio.h>
#define N 20
#define M 20
void f() {
int a[N][M], n, m, i, j, k, loc;
scanf("%d%d", &n, &m);
for (i = 0; i < n; i++) {
for (j = 0; j < m; j++) {
scanf("%d", &a[i][j]);
}
}
for (i = 0; i < n; i++) {
for (j = 0; j < m; j++) {
int min = a[i][j], max = a[i][j];
for (k = 0; k < m; k++) {
if (a[i][k] > max) {
max = a[i][k];
}
}
for (k = 0; k < n; k++) {
if (a[k][j] < min) {
min = a[k][j];
}
}
if (a[i][j] == min && a[i][j] == max) {
printf("%d %d %d\n", i, j, a[i][j]);
}
}
}
}
int main() {
f();
return 0;
}
```
实现的思路就是,先输入行数和列数,然后根据行数和列数输入一个二维数组。接着,遍历这个数组,对于每个元素,我们在其所在的行和列上分别找到最大值和最小值,如果这个元素既是所在行的最大值,又是所在列的最小值,那么就是一个鞍点,输出它的位置和值即可。
阅读全文