題目內容:
二維數組中的鞍點,即該位置上的元素是所在行上的最大值,是所在列上的最小值。
二維數組也可能沒有鞍點。
輸入一個二維數組的行數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; }