1. 程式人生 > >C語言程式設計找鞍點

C語言程式設計找鞍點

在矩陣A中存在一點B(i,j),如果在B點那一行是最大值,且在B點那一列是最小值則B是鞍點。
輸入格式:
輸入的第1行是一個正整數n, (1<=n<=100),然後有n行,每一行有n個整數,同一行上兩個整數之間有一個或多個空格。

輸出格式:
對輸入的矩陣,如果找到鞍點,就輸出其下標。下標為兩個數字,第一個數字是行號,第二個數字是列號,均從0開始計數。
如果找不到,就輸出NO。

//求二維陣列的鞍點
#include <stdio.h>
int main ()
{
    int a[10][10],i,j,m,n,max_i,z,min_j,y,h,k=0;//定義z來確定鞍點所在行數,定義y來確定鞍點所在列數
    scanf("%d %d",&m,&n);//確定二維陣列的行數與列數
    for(i=0;i<m;i++)//對二維陣列賦值
    {
        for(j=0;j<n;j++)
        {
            scanf("%d",&a[i][j]);
        }
    }
    for(i=0;i<m;i++)
    {
        max_i=a[i][0];
        z=0;
    for(j=1;j<n;j++)//利用迴圈語句依次求出每行的最大值。來確定鞍點可能存在點的列數
    {
        if(max_i<a[i][j])
        {
            max_i=a[i][j];
            z=j;
        }
    }
    min_j=a[0][z];
    y=0;
    for(h=1;h<m;h++)//對那一行鞍點可能存在數的那一列比較找出那一列的最小值
    {
        if(min_j>a[h][z])
        {
            min_j=a[h][z];
            y=h;
        }
    }
    if(min_j==max_i)//通過比較,來確定鞍點可能存在數是否正確
    {
        printf("%d %d %d\n",max_i,z,y);//如果鞍點存在則輸出鞍點值和所在位置
        k++;//利用k來統計鞍點個數
    }
    }
    if(k==0)//如果鞍點不存在,則輸出NO!
        printf("No!\n");
    return 0;
}
  12.16      鄭唯