問題描述:
任意給定乙個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 ...