7 9 找鞍點 20分

2021-10-05 19:54:08 字數 800 閱讀 3490

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

本題要求編寫程式,求乙個給定的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

我第一次遇到這個題是在慕課上的課後作業題,當時並沒有考慮到極值的問題,當時可能那個平台也不是很嚴格就過了,但是到了pta發現不是那麼回事了,

同一行的最大值可能存在多個,那麼如果不都考慮就可能忽略掉鞍點(所以每個最大值都要判斷),對於同一列的最小值同理,但我們可以採用假設原行最大值為該列最小值,允許與其相等的值出現不影響鞍點的判斷

上**

#include

intmain()

}for

(i = n -

1;i >-1

;i--

)//首先鎖定一行的最大值

}for

(j=n-

1;j>-1

;j--

)//注意:在同一行的最大值不一定只有乙個,每個最大值都要處理 }if

(k==-1

)//迴圈自然結束即滿足鞍點條件 }}

}if(is ==0)

return0;

}

7 9 找鞍點 20分

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

找鞍點 20分

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

5 30 找鞍點 20分

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