乙個矩陣元素的「鞍點」是指該位置上的元素值在該行上最大、在該列上最小。
本題要求編寫程式，求乙個給定的n階方陣的鞍點。
輸入第一行給出乙個正整數n（1≤n≤6）。隨後n行，每行給出n個整數，其間以空格分隔。
輸出在一行中按照「行下標 列下標」（下標從0開始）的格式輸出鞍點的位置。如果鞍點不存在，則輸出「none」。題目保證給出的矩陣至多存在乙個鞍點。
4
1 7 4 1
4 8 3 6
1 6 1 2
0 7 8 9
2 12
1 74 1
none測試點提示結果
耗時記憶體
0sample1等價，存在鞍點
答案正確
3 ms
296 kb
1sample2等價，不存在
答案正確
2 ms
292 kb
2最大規模，有並列極值元素，最後乙個是鞍點
答案正確
2 ms
260 kb
3最小規模
答案正確
2 ms
384 kb
這裡我主要說一下第2個測試點，最大規模，有並列極值元素，最後乙個是鞍點：
這裡注意一定要寫》=，這樣有並列的話，最後乙個才是鞍點。
if(s[i][j]>=s[i][lie])
**如下：
#includeint main()
}flag=1;
/* 遍歷行最大值所在的那一列，若列上存在大於上一迴圈找到的鞍點，則該點不是鞍點，
令flag=0，跳出當前迴圈，進入下一行繼續尋找鞍點。*/
for(row=0;row}
// 若找到鞍點，則跳出迴圈。
if(flag)
} if(flag)
printf("%d %d",i,lie);
else
printf("none");
}
找鞍點C語言
乙個矩陣元素的 鞍點 是指該位置上的元素值在該行上最大 在該列上最小。本題要求編寫程式，求乙個給定的n階方陣的鞍點。輸入第一行給出乙個正整數n 1 n 6 隨後n行，每行給出n個整數，其間以空格分隔。輸出在一行中按照 行下標 列下標 下標從0開始 的格式輸出鞍點的位置。如果鞍點不存在，則輸出 non...
C語言程式設計找鞍點
在矩陣a中存在一點b i，j 如果在b點那一行是最大值，且在b點那一列是最小值則b是鞍點。輸入格式 輸入的第1行是乙個正整數n,1 n 100 然後有n行，每一行有n個整數，同一行上兩個整數之間有乙個或多個空格。輸出格式 對輸入的矩陣，如果找到鞍點，就輸出其下標。下標為兩個數字，第乙個數字是行號，第...
習題7 5 找鞍點
乙個矩陣元素的 鞍點 是指該位置上的元素值在該行上最大 在該列上最小。本題要求編寫程式，求乙個給定的n階方陣的鞍點。輸入第一行給出乙個正整數n 1 n 6 隨後n行，每行給出n個整數，其間以空格分隔。輸出在一行中按照 行下標 列下標 下標從0開始 的格式輸出鞍點的位置。如果鞍點不存在，則輸出 non...