c語言——鞍點
阿新 • • 發佈:2018-11-30
描述
找出具有m行n列二維陣列Array的“鞍點”,即該位置上的元素在該行上最大,在該列上最小,其中1<=m,n<=10。
輸入
輸入資料有多行,第一行有兩個數m和n,下面有m行,每行有n個數。
輸出
按下列格式輸出鞍點:
Array[i][j]=x
其中x代表鞍點,i和j為鞍點所在的陣列行和列下標,我們規定陣列下標從0開始。
一個二維陣列並不一定存在鞍點,此時請輸出None
任何一行或一列的元素都不相同,同時我們保證不會出現兩個鞍點的情況,比如:
3 3
1 2 3
1 2 3
3 6 8
樣例輸入
3 3
1 2 3
4 5 6
7 8 9
樣例輸出
Array[0][2]=3
#include<stdio.h> int a[50][50]; int main(){ int n,m; scanf("%d %d",&n,&m); int i,j,k; for(i=0;i<n;i++)View Codefor(j=0;j<m;j++) scanf("%d",&a[i][j]); int max,x,flag=0; for(i=0;i<n;i++){ max=a[i][0]; x=0; for(j=0;j<m;j++){ if(max<a[i][j]){ max=a[i][j]; x=j; } } for(k=0;k<n;k++){if(max>a[k][x]){ flag=1; break; } } if(!flag){ printf("Array[%d][%d]=%d\n",i,x,max); break; } } if(flag) printf("None\n"); }