鞍点

鞍点：在二维数组中，若一个数字在其所在的行上最大，在其所在的列上最小，则这一位置称为鞍点。（二维数组也存在没有鞍点的情况。）

相关问题：

《C程序设计》（第三版）6.8
《C程序设计教程》7.8

分析：

什么样的二维数组没有鞍点？如果某行有两个或以上并列大的最大数，那存不存在最大数？

1 3 3
0 4 4
0 5 5

经过一番思考，觉得最大数只有一个，否则不为最大数。
以上二维数组没有鞍点！

Solution by Mutoo:

Code:

1. #include<stdio.h>  
2. #define MAX 3  
3. void main()  
4. {  
5.     //const MAX=3; // 3x3 矩阵  
6.     float a[MAX][MAX],sp;  
7.     int i,j,k,flag=1;  
8.     int row,col;  
9.     do  
10.     {  
11.         // 输入数字  
12.         printf("Pleae input a %dx%d array:/n",MAX,MAX);  
13.         for(i=0;i<MAX;i++)  
14.             for(j=0;j<MAX;j++)  
15.                 scanf("%f",&a[i][j]);  
16.   
17.         row=col=-1;  
18.         for(i=0;i<MAX&&row==-1;i++)  
19.             for(j=0;j<MAX;j++)  
20.             {  
21.                 // 判断a[i][j]是否为该行最大的数  
22.                 // (区别于最大值，最大数只有一个，否则不为最大数)  
23.                 flag=1;  
24.                 for(k=1;k<MAX;k++)  
25.                 {  
26.                     if(a[i][j]<=a[i][(j+k)%MAX])  
27.                     {  
28.                         // 该行存在比a[i][j]大或相等的数  
29.                         // a[i][j]不是该行的最大数  
30.                         flag=0;  
31.                         break;  
32.                     }  
33.                 }  
34.                 if(!flag) continue;  
35.                 else  
36.                 {     
37.                     // a[i][j]是该行的最大数  
38.                     // 则判断其是否为该列最小数  
39.                     col=j;  
40.                     flag=1;  
41.                     for(k=1;k<MAX;k++)  
42.                     {  
43.                         if(a[(i+k)%MAX][col]<=a[i][col])  
44.                         {  
45.                             flag=0;  
46.                             break;  
47.                         }  
48.                     }  
49.                     if(flag){  
50.                         row=i;  
51.                         break;  
52.                         // 已找到鞍点  
53.                     }  
54.                 }  
55.             }  
56.         // 输出二维数组  
57.         for(i=0;i<MAX;i++)  
58.         {  
59.             for(j=0;j<MAX;j++)  
60.                 printf("%6.1f",a[i][j]);  
61.             printf("/n");  
62.         }  
63.   
64.         if(row==-1||col==-1)    // 没有找到鞍点  
65.             printf("There doesn't have Saddle Point!/n");  
66.         else    // 输出鞍点  
67.         {  
68.             sp=a[row][col];  
69.             printf("the Saddle Point is in row %d, col %d: %f/n",row+1,col+1,sp);  
70.         }  
71.   
72.         fflush(stdin);  
73.     }while(1);  
74.   
75. }