第5章 9 求矩陣鞍點的個數 30分

2021-10-01 06:55:38 字數 1040 閱讀 8643

第5章-9 求矩陣鞍點的個數 (30分)

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

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

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

輸出格式: 鞍點的個數

輸入樣例1:

4  

1 7 4 1

4 8 3 6

1 6 1 2

0 7 8 9

輸出樣例1:

1
輸入樣例2:

2

1 74 1

輸出樣例2:

0
輸入樣例3:

3

6 6 6

6 6 6

6 6 6

輸出樣例3:

9
n=int(input())

a=count =0

count1=0

cnt=0

for i in range(n):

s=input()

for j in range(n):

if count1 == n and count == n:

break

for k in range(n):

for k1 in range(n):

if a[j][k]>=a[j][k1]:

count+=1

if count == n:

for j1 in range(n):

if a[j][k]<=a[j1][k]:

count1+=1

if count1==n:

cnt=cnt+1

count1=0

count=0

print(cnt)

第5章 10 兩數之和 30分 python

給定一組整數,還有乙個目標數,在給定這組整數中找到兩個數字,使其和為目標數,如找到,解是唯一的。找不到則顯示 no answer 輸出的下標按從小到大排序。用一重迴圈加字典實現。輸入格式 在一行中給出這組數。在下一行輸入目標數 輸出格式 在一行中輸出這兩個數的下標,用乙個空格分開。輸入樣例1 在這裡...

第4章 20 求矩陣各行元素之和 15分

本題要求編寫程式,求乙個給定的m n矩陣各行元素之和。輸入格式 輸入第一行給出兩個正整數m和n 1 m,n 6 隨後m行,每行給出n個整數,其間 以空格分隔。輸出格式 每行輸出對應矩陣行元素之和。輸入樣例 32 631 8312 輸出樣例 9 715length,width input split ...

第4章 5 求e的近似值 15分

自然常數 e 可以用級數 1 1 1 1 2 1 n 來近似計算。本題要求對給定的非負整數 n,求該級數的前 n 1 項和。輸入第一行中給出非負整數 n 1000 在一行中輸出部分和的值,保留小數點後八位。10 2.718281801 求e的近似值2 author cnrick3 time 2020...