用C语言编写一个找鞍点程序
时间: 2023-02-09 15:41:13 浏览: 117
c语言找鞍点
可以使用以下代码来编写找鞍点的程序:
```
#include <stdio.h>
int main(void) {
int n; // 数组的大小
scanf("%d", &n);
int a[n][n]; // 定义数组
int row_max[n], col_max[n]; // 定义行最大值数组和列最大值数组
// 输入数组
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
scanf("%d", &a[i][j]);
}
}
// 找行最大值
for (int i = 0; i < n; i++) {
int max = a[i][0]; // 先设置行最大值为第一个数
for (int j = 0; j < n; j++) {
if (a[i][j] > max) { // 如果有比行最大值更大的数,则更新行最大值
max = a[i][j];
}
}
row_max[i] = max; // 将行最大值存入行最大值数组
}
// 找列最大值
for (int j = 0; j < n; j++) {
int max = a[0][j]; // 先设置列最大值为第一个数
for (int i = 0; i < n; i++) {
if (a[i][j] > max) { // 如果有比列最大值更大的数,则更新列最大值
max = a[i][j];
}
}
col_max[j] = max; // 将列最大值存入列最大值数组
}
// 找鞍点
int flag = 0; // 判断是否找到鞍点的标志变量
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
if (a[i][j] == row_max[i] && a[i][j] == col_max[j]) { // 如果该数既是行最
阅读全文