5 30 找鞍點 20分

5-30 找鞍點 (20分)

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

本題要求編寫程式，求乙個給定的n

n階方陣的鞍點。

輸入第一行給出乙個正整數n

n（1\le n\le 61≤

n≤6）。隨後n

n行，每行給出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 #include #include using namespace std;
int main()
}for(int i = 0;i < n && flag;i++)
}    }
if(flag) printf("none\n");
return 0;
}

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