習題7 5 找鞍點

乙個矩陣元素的「鞍點」是指該位置上的元素值在該行上最大、在該列上最小。

本題要求編寫程式，求乙個給定的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 1

2

1 74 1

none

#include int main() 

}//列優先遍歷
}//分別以行優先和列優先遍歷陣列，並選出每行的最大值放進最大值陣列，每列的最小值放進最小值陣列
for(i=0; i} }//兩個陣列的交叉值即為所求，兩個陣列的下標分別對應原陣列的行標和列標
if(tag==0) 
return 0;
}

習題7 5 找鞍點

乙個矩陣元素的 鞍點 是指該位置上的元素值在該行上最大 在該列上最小。本題要求編寫程式，求乙個給定的n階方陣的鞍點。輸入第一行給出乙個正整數n 1 n 6 隨後n行，每行給出n個整數，其間以空格分隔。輸出在一行中按照 行下標 列下標 下標從0開始 的格式輸出鞍點的位置。如果鞍點不存在，則輸出 non...

習題7 5 找鞍點 20分

乙個矩陣元素的 鞍點 是指該位置上的元素值在該行上最大 在該列上最小。本題要求編寫程式，求乙個給定的n階方陣的鞍點。輸入第一行給出乙個正整數n 1 n 6 隨後n行，每行給出n個整數，其間以空格分隔。輸出在一行中按照 行下標 列下標 下標從0開始 的格式輸出鞍點的位置。如果鞍點不存在，則輸出 non...

習題7 5 找鞍點 20分

乙個矩陣元素的 鞍點 是指該位置上的元素值在該行上最大 在該列上最小。本題要求編寫程式，求乙個給定的n階方陣的鞍點。輸入格式 輸入第一行給出乙個正整數n 1 n 6 隨後n行，每行給出n個整數，其間以空格分隔。輸出格式 輸出在一行中按照 行下標 列下標 下標從0開始 的格式輸出鞍點的位置。如果鞍點不...