D 實驗8 5 尋找鞍點

2021-10-01 02:30:47 字數 1267 閱讀 3229

d. 實驗8_5_尋找鞍點

執行時間限制: 1000

執行記憶體限制: 65536

是否specialjudge: false

題目描述

問題描述:

任意給定乙個nm的矩陣,矩陣的行數為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。然後輸入nm個整數,即此矩陣的元素。如果找到該矩陣的鞍點則輸出「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

intmain()

}int k=0;

for(

int i=

0;i)else

}for

(int j=

0;jif(k==n)}}

if(flag==1)

}if(flag==1)

if(flag==0)

return0;

}

改進

#include

intmain()

}for

(int i=

0;i)for

(int i=

0;iint k=0;

for(

int j=

0;jif(k==n)

}return0;

}

實驗8 5 尋找鞍點

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

B 實驗8 5 尋找鞍點

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

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 ...