B 實驗8 5 尋找鞍點

2021-09-02 23:47:22 字數 1142 閱讀 3030

問題描述:

任意給定乙個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.

#includeint findmax(int a[100], int r,int c);

int findmin(int a[100], int c,int r);

int main()

for (i = 0; i < n; i++)

else

isyes = 0;

} if (isyes == 0)

printf("there is no saddle point in the matrix.\n");

}int findmax(int a[100], int r,int c)

return maxloc;

}int findmin(int a[100], int c, int r)

return minloc;

}

實驗8 5 尋找鞍點

問題描述 任意給定乙個n m的矩陣,矩陣的行數為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 ...