首頁猿問求大神編寫一個(gè)找鞍點(diǎn)的C程序！

求大神編寫一個(gè)找鞍點(diǎn)的C程序！

C

yuantongxin 2016-04-27 20:29:22

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

查看完整描述

1 回答

已采納

asd8532

TA貢獻(xiàn)143條經(jīng)驗(yàn) 獲得超187個(gè)贊

#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 反對(duì) 回復(fù) 2016-04-27