寻找矩阵中的鞍点

鞍点：一行中的最大值且为所在列的最小值，没有或者只有一个。证明的话度娘应该知道。。

#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,526, 76, 65, 89, 1};for(i = 0; i < 5; i++){for(j = 0; j < 5; j++){printf("%d\t", data[i][j]);}printf("\n");}printf("result:\t%d\n", saddlePoint(data, 5));getchar();}

【出错记录】在判断是不是所在列的最小值时， 出现各种混乱的错误，没有分析好就动手写程序，关键的步骤往往因为含糊不清而出错。