C 尋找鞍點

2022-02-13 02:05:05 字數 720 閱讀 4854

任務描述

找出乙個二維陣列中的鞍點,即該位置上的元素在該行上最大,在該列最小(也可能沒有鞍點)。

測試輸入:

1  2  3  4  5

6 7 8 9 10

11 12 13 14 15

16 17 18 19 20

預期輸出:

a[0][4]=5
測試輸入:

1 1 1 1 2

1 1 1 2 1

1 1 2 1 1

1 2 1 1 1

預期輸出:

不存在鞍點!
源**:

#include #include using namespace std;

int main()

} //max=a[0][0];

for(i=0;i<4;i++)

} //找到該列最小值

min = a[i][max_j];

for(k=0;k<4;k++)

} if(max==min)

} if(isfind==0)printf("不存在鞍點!");

/********** end **********/

return 0;

}

尋找鞍點 C課程練習

題目內容 給定乙個n n矩陣a。矩陣a的鞍點是乙個位置 i,j 在該位置上的元素是第i行上的最大數,第j列上的最小數。乙個矩陣a也可能沒有鞍點。你的任務是找出a的鞍點。輸入格式 輸入的第1行是乙個正整數n,1 n 100 然後有n行,每一行有n個整數,同一行上兩個整數之間有乙個或多個空格。輸出格式 ...

C 實現尋找所有馬鞍點

在乙個矩陣中第i行的最小值同時又是第j列的最小值我們稱之為馬鞍點。下面介紹以二維陣列儲存的馬鞍點的求法 1.先找到各行的最小值,將其存入乙個陣列row min m 中,m為陣列的行數 2.首先設定兩個位置標誌min i,min j,分別代表某列的最小值的橫座標和某行的最小值的縱座標。3.遍歷陣列的每...

C語言 尋找鞍點,給出所有鞍點的行 列下標

乙個矩陣元素的 鞍點 是指該位置上的元素值在該行上最大 在該列上最小。本題要求編寫程式,求乙個給定的n階方陣的鞍點。輸入格式 輸入第一行給出乙個正整數n 1 n 6 隨後n行,每行給出n個整數,其間以空格分隔。輸出格式 輸出在一行中按照 行下標 列下標 下標從0開始 的格式輸出鞍點的位置。如果鞍點不...