1. 程式人生 > >SCAU 找矩陣中的鞍點(C Programming)

SCAU 找矩陣中的鞍點(C Programming)

Description 由鍵盤輸入一個3*4(3行4列)的矩陣,輸出矩陣中的鞍點(即在矩陣行中最大,列中最小的數)。 若沒有鞍點,輸出“NO”字樣。`#include<stdio.h>

#include<stdio.h>
int main()
{
    int i,j,k,max,min;
    int col=0,row=0;/*鞍點的行、列*/
    int a[3][4];
    for(i=0; i<3; i++)
    {
        for(j=0; j<4; j++)
        {
            scanf("%d",&a[i][j]);
        }
    }
   /*尋找鞍點*/
    for(i=0; i<3; i++)
    {
        max=a[i][0];
        for(j=0; j<4; j++)
        {
            if(a[i][j]>max)
            {
                max=a[i][j];
                col=j;
            }
        }
        min=a[0][col];
        for(k=0; k<3; k++)
        {
            if(a[k][col]<min)
            {
                min=a[k][col];
                row=k;
            }
        }
        /*如果行的最大值等於列的最小值,則為鞍點*/
        if(min==max)
        {
            printf("%d",a[row][col]);
            break;
        }
    }
    /*如果當i迴圈完之後,還沒有min=max,則沒有鞍點*/
    if(min!=max)
        {printf("NO");}
    return 0;
}
`

若做人未算聰明,更要賣力亡命。——《青春頌》