首頁猿問求大神編寫一個找鞍點的C程序！

求大神編寫一個找鞍點的C程序！

C

yuantongxin 2016-04-27 20:29:22

鞍點題目內(nèi)容：給定一個n*n矩陣A。矩陣A的鞍點是一個位置（i，j），在該位置上的元素是第i行上的最大數(shù)，第j列上的最小數(shù)。一個矩陣A也可能沒有鞍點。你的任務(wù)是找出A的鞍點。輸入格式:輸入的第1行是一個正整數(shù)n, （1<=n<=100），然后有n行，每一行有n個整數(shù)，同一行上兩個整數(shù)之間有一個或多個空格。輸出格式：對輸入的矩陣，如果找到鞍點，就輸出其下標(biāo)。下標(biāo)為兩個數(shù)字，第一個數(shù)字是行號，第二個數(shù)字是列號，均從0開始計數(shù)。如果找不到，就輸出NO題目所給的數(shù)據(jù)保證了不會出現(xiàn)多個鞍點。輸入樣例：4?1 7 4 1?4 8 3 6?1 6 1 2?0 7 8 9輸出樣例：2 1

查看完整描述

1 回答

已采納

asd8532

TA貢獻143條經(jīng)驗獲得超187個贊

#include?<stdio.h>
??
#define?M?100
#define?N?100
??
int?main(void)?{
????int?i,j,m,n;
????int?max,jmax,flag,f?=?1;
????int?a[M][N];
????while(scanf("%d",&n)?!=?EOF){
????????for(i?=?0;?i?<?n;?++i)
????????for(j?=?0;?j?<?n;?++j)
????????scanf("%d",&a[i][j]);
?????
????????for(i?=?0;?i?<?n;?++i){
????????????max?=?a[i][0];
????????????jmax?=?0;
????????????for(j?=?1;?j?<?n;?++j)?{?//?找出i行最大的
????????????????if(max?<?a[i][j]){
????????????????????max?=?a[i][j];
????????????????????jmax?=?j;?//?且記錄所在的列坐標(biāo)
???????????????}
????????????}
????????????flag?=?1;?//?預(yù)置標(biāo)志
????????????int?ii;
????????????for(ii?=?0;?ii?<?n?&&?flag;?++ii)?{?//?判斷max是否為所在列最小的
????????????????if(a[ii][jmax]?<?max)?//?不是
????????????????????flag?=?0;?//?則清標(biāo)志
????????????}
????????????if(flag?==?1){
????????????????printf("%d?%d\n",i,jmax);
????????????????f?=?0;
????????????}
????????}
????????if(f)?printf("NO\n");
????}
????return?0;

1 反對回復(fù) 2016-04-27