找鞍點—解題報告


解題思路:首先我先判斷這個矩陣是否為一個元素,如果是就直接輸出0 0(它自身就是一個鞍點);如果不是,就先在每一行中找出最大值,然后在那一個最大值所在的一列進行循環判斷找出最小值,最終判斷這兩個數的位置是否相同。如果相同則代表它是一個鞍點,反之則不是。

流程圖:

核心代碼如下:

后來思考一下可以稍作修改可會減少一點循環次數,即在找到行最大值@后循環判斷那個值是否是列最小值(如果遇到一個小於@的數則跳出循環)

小改動部分如下:


免責聲明!

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



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