已解決430363個問題，去搜搜看，總會有你想問的

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

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

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

yuantongxin 2016-04-27 20:29:22

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

查看完整描述

1 回答

已采納

asd8532

TA貢獻143條經驗獲得超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;?//?且記錄所在的列坐標
???????????????}
????????????}
????????????flag?=?1;?//?預置標志
????????????int?ii;
????????????for(ii?=?0;?ii?<?n?&&?flag;?++ii)?{?//?判斷max是否為所在列最小的
????????????????if(a[ii][jmax]?<?max)?//?不是
????????????????????flag?=?0;?//?則清標志
????????????}
????????????if(flag?==?1){
????????????????printf("%d?%d\n",i,jmax);
????????????????f?=?0;
????????????}
????????}
????????if(f)?printf("NO\n");
????}
????return?0;

1 反對回復 2016-04-27

1 回答
1 關注
4707 瀏覽

關注

添加回答

舉報

0/150

提交

取消

亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

熱搜

最近搜索清空

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

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

1 回答

添加回答

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