c语言二维数组鞍点的寻找
时间: 2023-12-09 19:34:43 浏览: 122
数组经典例题求鞍点.txt
5星 · 资源好评率100%
以下是C语言中寻找二维数组鞍点的方法:
1.首先,定义一个二维数组,并输入数组的行数和列数:
```c
int n, m;
scanf("%d %d", &n, &m);
int a[n][m];
```
2.然后,输入二维数组的元素:
```c
for(int i = 0; i < n; i++){
for(int j = 0; j < m; j++){
scanf("%d", &a[i][j]);
}
}
```
3.接下来,对于每一行,找到该行的最小值和最小值所在的列:
```c
int row_min, col;
for(int i = 0; i < n; i++){
row_min = a[i][0];
col = 0;
for(int j = 1; j < m; j++){
if(a[i][j] < row_min){
row_min = a[i][j];
col = j;
}
}
```
4.然后,判断该列上的元素是否为该列上的最大值:
```c
int k;
for(k = 0; k < n; k++){
if(a[k][col] > row_min){
break;
}
}
if(k == n){
printf("Saddle point is %d at (%d, %d)\n", row_min, i, col);
}
```
5.最后,输出鞍点的值和位置。
阅读全文