實驗8 5 尋找鞍點

問題描述：

任意給定乙個n*m的矩陣，矩陣的行數為n,列數為m。你的任務是尋找該矩陣的鞍點。乙個矩陣的鞍點即該位置上的元素在所在行上最大，在所在列上最小。有的矩陣也可能沒有鞍點。不難證明，如果乙個矩陣有鞍點，那麼這個鞍點一定是唯一的。如果某個矩陣只有1行（1列），則預設該行上的所有元素滿足列上最小（行上最大）的要求。

例如矩陣m：

1 2 3 4 5

2 4 6 8 10

3 6 9 12 15

4 8 12 16 20

該矩陣的鞍點為m[0][4]=5，該數在第0行最大，在第4列最小。

注：測試用例保證同行或同列內沒有相等的值。

輸入與輸出要求：

輸入兩個整數n、m，代表矩陣的行數與列數，n、m的範圍均是1—100。然後輸入n*m個整數，即此矩陣的元素。如果找到該矩陣的鞍點則輸出「the saddle point is (x,y)=v.」，x為該鞍點所在的行，y為該鞍點所在的列，v為該位置上元素的值；如果該矩陣沒有鞍點，則輸出「there is no saddle point in the matrix.」。

程式執行效果：

sample 1：

4 5↙

1 2 3 4 5↙

2 4 6 8 10↙

3 6 9 12 15↙

4 8 12 16 20↙

the saddle point is (0,4)=5.

#include

main()
}//輸入矩陣
for(i=
0;i//尋找第i行的最大值及其所在列 
for(r=
0;r)//行最大值在其所在列不是最小值 }if
(flag==0)
}if(t==0)
}

在flag=0後加了break語句

B 實驗8 5 尋找鞍點

問題描述 任意給定乙個nm的矩陣，矩陣的行數為n,列數為m。你的任務是尋找該矩陣的鞍點。乙個矩陣的鞍點即該位置上的元素在所在行上最大，在所在列上最小。有的矩陣也可能沒有鞍點。不難證明，如果乙個矩陣有鞍點，那麼這個鞍點一定是唯一的。如果某個矩陣只有1行 1列 則預設該行上的所有元素滿足列上最小 行上最...

D 實驗8 5 尋找鞍點

d.實驗8 5 尋找鞍點 執行時間限制 1000 執行記憶體限制 65536 是否specialjudge false 題目描述 問題描述 任意給定乙個nm的矩陣，矩陣的行數為n,列數為m。你的任務是尋找該矩陣的鞍點。乙個矩陣的鞍點即該位置上的元素在所在行上最大，在所在列上最小。有的矩陣也可能沒有鞍...

C 尋找鞍點

任務描述 找出乙個二維陣列中的鞍點，即該位置上的元素在該行上最大，在該列最小 也可能沒有鞍點 測試輸入 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20預期輸出 a 0 4 5測試輸入 1 1 1 1 2 1 1 1 2 1 1 1 2 1 11 ...