鞍点:在一个矩阵中,有一个数在该行最大,但在该列最小,这样的数即为鞍点。
举个简单的例子:判断有无鞍点,如果有,输出有鞍点;如果没有鞍点,即输出没有鞍点。
#include <stdio.h>
int main(int argc, char **argv) {
int f[3][3],g[3],max=0,count=0,hang,lie,y=0;
for(int i=0;i<3;i++){
for(int j=0;j<3;j++){
scanf("%d",&f[i][j]);
if(f[i][j]>max){
max=f[i][j];
}
}
g[i]=max;
}
for(int i=0;i<3;i++){
int w=0;
for(int j=0;j<3;j++){
if(f[i][j]==g[i]){
hang=i;
lie=j;
int t=0;
for(int z=0;z<3;z++){
if(g[i]>f[z][lie]){
t=1;
}
}
if(t==1){
w=1;y=1;
printf("有鞍点!\n");
break;
}
}
if(w==1){
break;
}
}
if(w==1){
break;
}
}
if(y==0){
printf("没有鞍点");
}
}