尋找鞍點問題怎樣用C++解決
有一個5*5的矩陣，矩陣中每行只有一個最年夜值，每列只有一個最小值，要求找出該矩陣的鞍點。什么是鞍點？即矩陣中的一個元素，便是地點行的最年夜值，又是地點列的最小值。
要求若是有鞍點輸出它的坐標和值，若是沒有鞍點則輸出“無鞍點”，如何用C++實現這一運算呢？小編與大師分享編程經驗。
東西/原料
- C++
方式/步調
- 1
鞍點為矩陣元素地點行的最年夜值，以及地點列的最小值。
- 2
起首，界說3個整型變量，保留節制輪回的變量，以及標記是否有鞍點。
- 3
接著，界說三個整型數組變量，保留矩陣各元素，以及每一行的最年夜值和每一列的最小值。
- 4
設置最年夜值數組和最小值數組的初值，用memset函數實現。
- 5
然后，用兩層輪回，節制輸入矩陣的各元素。
- 6
用兩層for輪回，節制每一行最年夜值、每一列最小值的獲取。
- 7
用if語句，節制每一行最年夜值的獲取。
- 8
繼續用if語句，獲取矩陣每一列的最小值。
- 9
然后，逐個讀取矩陣中的元素，判定是否鞍點，若是是鞍點則輸出坐標和值。
- 10
最后，當矩陣中沒有鞍點時，輸出此矩陣無鞍點的信息。
- 11
運行法式，當輸入一個5*5矩陣后，電腦就會判定出有無鞍點，并輸出鞍點的坐標和值。
注重事項
- 作者聲明：本篇經驗系本人辛勤奮動的原創當作果，未經許可，回絕轉載。
- 發表于 2018-11-09 00:00
- 閱讀 ( 883 )
- 分類：其他類型
admin
0 篇文章
作家榜 ?
-
xiaonan123
189 文章
-
湯依妹兒
97 文章
-
luogf229
46 文章
-
jy02406749
45 文章
-
小凡
34 文章
-
Daisy萌
32 文章
-
我的QQ3117863681
24 文章
-
華志健
23 文章