技術標籤：c語言演算法

C語言實現鞍點的查詢

/在矩陣中，一個數在所在行中是最大值，在所在列中是最小值，則被稱為鞍點。/

#include <stdio.h>
#define N 4
#define M 5
int main()
{
    int a[N][M],i,j,p,q,k,arr,sum=0;
    for(i=0;i<N;i++)
    	for(j=0;j<M;j++)
    	scanf("%d",&a[i][j]);
    	
        for(i=0;i<N;i++)
    	{
			
		for(j=
 
1;j<M;j++)
    		{
    		if(a[i][j]>a[i][j-1])
    			{
    			p=i;
				q=j;
				}
			}
			arr=a[p][q];
			for(k=0;k<N;k++)
			{
				if((a[k][q]>=a[p][q]))
    			{
    				if(k==3)
    				{
					printf("鞍點為：%d\n",arr);
					sum++;}
				  
    			}	
    			else break;
			}
		}
	if
 
(sum==0)
	printf("沒有鞍點\n");
	return 0;
}