Pythonを使用して、列単位および行単位の並べ替えられた行列の負の数をカウントしますか？

このセクションでは、行ごとおよび列ごとに並べ替えられた行列の負の数を最適な解でカウントするPythonプログラムを紹介します。

行ごとおよび列ごとに並べ替えられた配列とは、任意のインデックスの各値が、次の列および次の行のインデックスの値と小さいか等しいことを意味します。

たとえば、以下のマトリックスM

M = [[-40, -12, 1, 5],
[-20, -2, 5, 15],
[-22, -1, 13, 18],
[-12, 0, 15, 38]]

上記の行列Mでは、最初の行の最初の列は-40です。これは、同じ行の次の列の値（-12）よりも小さく、同じ列の次の行の値（-20など）よりも小さい値です。オン。

例2

# The matrix must be sorted in ascending order. If not, the algorithm will not work properly
matrix = [
   [-40, -12, 1, 5],
   [-20, -2, 5, 15],
   [-22, -1, 13, 18],
   [-12, 0, 15, 38]]
# To obtain the number of row
rowCount = len(matrix)
columnCount = 0

# To obtain the number of column
for i in matrix[0]:
   columnCount += 1
   a = 0
   b = 0
   count_Of_Negative_Integer = 0
while a < rowCount and b < columnCount:
   if matrix[a][b] >= 0:
      a += 1
      b = 0
   else:
      count_Of_Negative_Integer += 1
   b += 1
print("Count of Negative Integers in sorted Matrix is: ",count_Of_Negative_Integer)

結果

Count of Negative Integers in sorted Matrix is: 7

上記のプログラムでは、

• > =0：最初に、0未満の負の整数の数を見つけようとします。

• 上記のプログラムでは負の整数を取得しようとしているため、同じプログラムを使用して、特定のinteger（n）よりも小さい整数のカウントを見つけることができます。たとえば、>5を使用して5以下の整数のカウントを検索します。