2 7 2 找鞍點 20 分

2021-10-22 02:54:48 字數 871 閱讀 5541

2-7-2 找鞍點 (20 分)

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

本題要求編寫程式,求乙個給定的n階方陣的鞍點。

輸入格式:

輸入第一行給出乙個正整數n(1≤n≤6)。隨後n行,每行給出n個整數,其間以空格分隔。

輸出格式:

輸出在一行中按照「行下標 列下標」(下標從0開始)的格式輸出鞍點的位置。如果鞍點不存在,則輸出「none」。題目保證給出的矩陣至多存在乙個鞍點。

輸入樣例1:

417

4148

3616

1207

89

輸出樣例1:

2

1

輸入樣例2:

217

41

輸出樣例2:

none
#include

intmain()

}int index=

0,judge=1;

k=0; l=0;

if(n==1)

else

}//以上找到(i,k)資料行最大以後k固定,開始判斷(i,k)是否為k列最小

//a[index][k] 為行最大資料

for(j=

0; jif(i==index)}if

(judge==0)

printf

("%d %d"

,i,k)

;else

printf

("none");

}return0;

}

找鞍點 20分

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

5 30 找鞍點 20分

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

7 56 找鞍點 20 分

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