怎么用c语言编程找数组的拐点

在C语言中，找数组的拐点（saddle point）可以通过定义两个数组分别存储每行的最大值和每列的最小值，然后找出这两个数组中重合的值来实现。以下是一个示例程序：

```c

include

define N 3

void findSaddlePoint（int a[][N], int m, int n）；

int main（） {

int a[N][N] = {

{1, 2, 3},

{4, 5, 6},

{7, 8, 9}

}；

int m = N；

int n = N；

findSaddlePoint（a, m, n）；

return 0；

}

void findSaddlePoint（int a[][N], int m, int n） {

int max[N] = {0}； // 存储每行的最大值

int min[N] = {0}； // 存储每列的最小值

int i, j；

// 找出每行的最大值

for （i = 0； i < m； i++） {

int rowMax = a[i]；

for （j = 1； j < n； j++） {

if （a[i][j] > rowMax） {

rowMax = a[i][j]；

}

}

max[i] = rowMax；

}

// 找出每列的最小值

for （j = 0； j < n； j++） {

int colMin = a[j]；

for （i = 1； i < m； i++） {

if （a[i][j] < colMin） {

colMin = a[i][j]；

}

}

min[j] = colMin；

}

// 找出重合的值，即为拐点

for （i = 0； i < m； i++） {

for （j = 0； j < n； j++） {

if （max[i] == min[j]） {

printf（"Saddle point at （%d, %d）\n", i, j）；

}

}

}

}

```

解释

定义数组

`int a[N][N]`：定义一个3x3的二维数组。

`int max[N]`：存储每行的最大值。

`int min[N]`：存储每列的最小值。

找出每行的最大值

遍历每一行，找到该行的最大值并存储在`max`数组中。

找出每列的最小值

遍历每一列，找到该列的最小值并存储在`min`数组中。

找出重合的值

遍历`max`和`min`数组，找出重合的值，即为拐点。

建议

这个程序假设输入的数组是方阵（即行数和列数相等）。如果需要处理非方阵，可以适当调整代码。

程序的时间复杂度是O（m*n），其中m是行数，n是列数。对于较大的数组，可能需要优化以提高效率。