//求鞍點
#include <stdio.h>
#define row 3
#define col 4
int main()
{
int arr[row][col]={1,2,3,4,5,6,7,8,9,10,11,12};
int SaddlePoints;
int i,j,k;
int rmax,cmax;//記錄行最大元素的行數和列數;
int flag; //若存在一個鞍點則令爲1;
for(i = 0;i < row; i++)
{
SaddlePoints=arr[i][0];
rmax=i;
cmax=0;
for(j = 1;j< col;j++)
{
if(SaddlePoints<arr[i][j])
{
SaddlePoints=arr[i][j];
cmax=j;
}
}//找到行最大
for(k = 0;k<row;k++)
{
if(SaddlePoints>arr[k][j]&&k!=i)
break;
}
if(k==row)//說明已經將列全部檢索
{
flag=1;
printf("SaddlePoint is A[%d][%d]=%d\n",i,j,SaddlePoints);
}
}
if(flag=0)
printf("There's no SaddlePoints!");
return 0;
}
求鞍點
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.