MOOC北京理工《C語言程序設計(上)》第8周第2題:尋找矩陣的鞍點


題目內容:

二維數組中的鞍點,即該位置上的元素是所在行上的最大值,是所在列上的最小值。

二維數組也可能沒有鞍點。

輸入一個二維數組的行數n,列數m,二維數組的諸元素值;輸出數組的鞍點,以及鞍點所在的行列號。

輸入格式:

第一行為矩陣的行數和列數,從第二行開始,為矩陣本身(假設輸入的矩陣只有0和1個鞍點)

輸出格式:

數組的鞍點,以及鞍點所在的行列號 (下標從0開始)

輸入樣例1:

3 4
1 3 5 3
2 3 4 1
3 2 6 7[回車]

輸出樣例1:

Point:a[1][2]==4[回車]


輸入樣例2:

3 4
1 2 3 4
8 4 3 6
9 4 5 1[回車]

輸出樣例2:

No Point[回車]


#include <stdio.h>  
#define M 50  
#define N 50  
int main()  
{  
    int m, n, i, j, s, t, flag;  
    int a[M][N] = {0}, max[M], min[N];  
    scanf("%d%d",&m,&n);/*輸入行數m與列數n*/   
    for( i = 0; i < m ; i++)  
    {  
        for( j = 0 ; j < n ; j++)  
        scanf("%d",&a[i][j]);/*輸入第i行第j列的元素*/  
    }  
    for( i = 0 ; i < m ; i++)  
    {  
        s=0;  
        for( j = 1 ; j < n ; j++)  
        {  
            if(a[i][s] < a[i][j]) s = j;  
        }  
        max[i] = s;/*找出第i行的最大數,將其下標存入max[i]*/  
    }  
    for( j = 0 ; j < n ; j++)  
    {  
        t = 0;  
        for( i = 1 ; i < m ; i++)  
        {  
            if(a[t][j] > a[i][j]) t = i;  
        }  
        min[j] = t;/*找出第j列的最大數,將其下標存入min[i]*/  
    }  
    for( i = 0 ; i < m ; i++)  
    {  
        j = max[i];  
        if(min[j] == i)  
        {  
            flag = 1;  
            s = i;  
            t = j;  
            break;  
        }  
        else flag = 0;  
    }  
    if(flag == 1) printf("Point:a[%d][%d] == %d",s,t,a[s][t]);  
    else printf("No Point");  
    return 0;  
}



免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM