c语言函数法求二维数组鞍点
时间: 2024-04-01 15:28:57 浏览: 84
在C语言中,可以使用函数来求解二维数组的鞍点。鞍点是指在二维数组中,某个元素在其所在行中是最大值,同时在其所在列中是最小值的元素。
下面是一个求解二维数组鞍点的函数的示例代码:
```c
#include <stdio.h>
#define ROWS 3
#define COLS 3
void findSaddlePoint(int matrix[ROWS][COLS]) {
int i, j;
int saddlePointFound = 0;
for (i = 0; i < ROWS; i++) {
int rowMax = matrix[i][0];
int colIndex = 0;
// 找到当前行的最大值
for (j = 1; j < COLS; j++) {
if (matrix[i][j] > rowMax) {
rowMax = matrix[i][j];
colIndex = j;
}
}
// 检查当前行最大值是否是该列的最小值
int isSaddlePoint = 1;
for (j = 0; j < ROWS; j++) {
if (matrix[j][colIndex] < rowMax) {
isSaddlePoint = 0;
break;
}
}
// 如果是鞍点,则输出并标记已找到
if (isSaddlePoint) {
printf("鞍点坐标:[%d][%d],值:%d\n", i, colIndex, rowMax);
saddlePointFound = 1;
}
}
// 如果没有找到鞍点,则输出提示信息
if (!saddlePointFound) {
printf("未找到鞍点。\n");
}
}
int main() {
int matrix[ROWS][COLS] = {
{1, 2, 3},
{4, 5, 6},
{7, 8, 9}
};
findSaddlePoint(matrix);
return 0;
}
```
上述代码中,`findSaddlePoint`函数用于求解二维数组的鞍点。它通过遍历每一行,找到当前行的最大值,并检查该最大值是否是该列的最小值。如果是鞍点,则输出其坐标和值。如果没有找到鞍点,则输出提示信息。
阅读全文