求鞍點

//求鞍點 
#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; 
	
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章