習題7 5 找鞍點 20分

2021-10-02 06:36:50 字數 726 閱讀 7912

乙個矩陣元素的「鞍點」是指該位置上的元素值在該行上最大、在該列上最小。

本題要求編寫程式，求乙個給定的n階方陣的鞍點。

輸入第一行給出乙個正整數n（1≤n≤6）。隨後n行，每行給出n個整數，其間以空格分隔。

輸出在一行中按照「行下標 列下標」（下標從0開始）的格式輸出鞍點的位置。如果鞍點不存在，則輸出「none」。題目保證給出的矩陣至多存在乙個鞍點。

41 7 4 1

4 8 3 6

1 6 1 2

0 7 8 9

2 12

1 74 1

none

#include


int main (


void)}


//在每一行必然會找到最大值，下面的步驟即判斷這個最大值在列上是不是最小


flag =1;


for(k =


0; k < n; k++)}


if(flag ==1)


}if(i == n)


printf


("none\n");


//正常迴圈 沒有鞍點提前跳出


return0;


}
這個題先做i迴圈行，再迴圈列找最大值，與此並列的迴圈是在這一列再迴圈行找最小值，可能最後的判斷還有點問題，求路過大神指點！

習題7 5 找鞍點 20分

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

習題7 5 找鞍點 20分

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

習題7 5 找鞍點 20分

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