鞍点:一行中的最大值且为所在列的最小值,没有或者只有一个。证明的话度娘应该知道。。
#include <stdio.h>
#define N 5
/**
*找出矩阵中的鞍点,有的话返回1,并打印其在矩阵中的位置;没有的话返回0
*param: int lines 表示有多少行, a是指向每一行的数组,其中每行含有的元素个数为N
*思路:逐行判断改行的最大值是不是所在行的最小值,是的话直接返回1,打印在矩阵中的位置,遍历所有的行后没有符合条件的就返回0
*/
int saddlePoint(int (*a)[N], int lines){
int i, j, k;
int flag;
int max = 0;//用来存储一行最大数的数组位置
for(i = 0; i < lines; i++){
flag = 1;
for(j = 0; j < N; j++){//寻找一行中的最大值,将下标记录在max中
if(a[i][j] > a[i][max])
max = j;
}
/**下面看此最大值是不是所在列的最小值*/
for(k = 0; k < lines; k++){
if(a[k][max] < a[i][max])
flag = 0;//不是最小值
}
if(flag) { printf("%d\t%d\n", i + 1, max + 1); return 1;}
}
return 0;
}
void main(){
int i, j;
int data[5][5] = {
1, 23, 45, 12, 12,
1, 2, 123, 1, 0,
12, 231, 431, 5, 1,
1, 54, 564, 34, 0,