1. 程式人生 > >c語言——鞍點

c語言——鞍點

描述

 

找出具有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++)
        
for(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"); }
View Code