c语言找二维数组鞍点
时间: 2023-12-18 11:30:24 浏览: 116
以下是使用C语言找二维数组鞍点的示例代码:
```c
#include <stdio.h>
void findSaddlePoint(int matrix[][3], int rows, int cols) {
int i, j, k;
int saddlePointFound = 0;
for (i = 0; i < rows; i++) {
int minRowValue = matrix[i][0];
int minColIndex = 0;
// 找到当前行的最小值
for (j = 1; j < cols; j++) {
if (matrix[i][j] < minRowValue) {
minRowValue = matrix[i][j];
minColIndex = j;
}
}
// 检查当前行的最小值是否是该列的最大值
for (k = 0; k < rows; k++) {
if (matrix[k][minColIndex] > minRowValue) {
break;
}
}
// 如果找到鞍点,则输出并标记为已找到
if (k == rows) {
printf("鞍点的位置:[%d][%d],值:%d\n", i, minColIndex, minRowValue);
saddlePointFound = 1;
}
}
// 如果没有找到鞍点,则输出提示信息
if (!saddlePointFound) {
printf("没有找到鞍点。\n");
}
}
int main() {
int matrix[3][3] = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}};
findSaddlePoint(matrix, 3, 3);
return 0;
}
```
阅读全文