二維數組找鞍點


二維數組找鞍點(鞍點是行最大,列最小的一個數)

一個矩陣元素的“鞍點”是指該位置上的元素值在該行上最大、在該列上最小。
本題要求編寫程序,求一個給定的n階方陣的鞍點。
輸入格式:

輸入第一行給出一個正整數n(1≤n≤6)。隨后n行,每行給出n個整數,其間以空格分隔。
輸出格式:

輸出在一行中按照“行下標 列下標”(下標從0開始)的格式輸出鞍點的位置。如果鞍點不存在,則輸出“NONE”。題目保證給出的矩陣至多存在一個鞍點。
輸入樣例1:

4
1 7 4 1
4 8 3 6
1 6 1 2
0 7 8 9

輸出樣例1:

2 1

輸入樣例2:

2
1 7
4 1

輸出樣例2:

NONE

/先說一下我的思路是,先用兩個一維數組來分別存放二維數組的行最大值,與列的最小值,之后再用嵌套循環比較她兩是否相等,在相等的情況下,下標就是鞍點的所在的位置/
現在提供核心代碼,第一步是先找出行最大值和列的最小值

這步的小難點是假設一開始的最值問題,值得注意的是循環問題;
第二步也就是最后一步是比較,使用嵌套循環來比較可以直接找到鞍點后輸出。
在寫的過程中,思路是有覺得,比較一下,然后找到那個鞍點的值,之后再利用那個值來尋找它在二維數組中的位置,但是有一個錯誤點是,有可能遇到重復的,此時下標就找錯了,所以利用嵌套循環,在找的過程中還可以隨時輸出下標。

附上測試點通過的圖

將思路化為流程圖


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM