Pythonを使用してバイナリ行列内の特別な位置の数を見つけるプログラム

次数mxnのバイナリ行列があるとすると、行列内の特別な位置の数を見つける必要があります。位置（i、j）は、mat [i、j] =1で、行iと列jの他のすべての要素が0の場合の特別な位置です。

したがって、入力が次のような場合

その場合、出力は3になります。ここで、特別な位置は（0、0）、（1,2）、および（3,1）です。

これを解決するには、次の手順に従います-

• 特別：=0

• 0から行列の行数までの範囲のiについては、次のようにします

  • 行matrix[i]の1の数が1の場合、

    • numOfOne：=0

    • indexOfOne：=行列内の1の位置[i]

    • 0から行列の列サイズまでの範囲のjについては、次のようにします

      • matrix [j、indexOfOne]が1と同じ場合、

        • numOfOne：=numOfOne + 1

      • numOfOne> 1の場合、

        • ループから出てきます

    • numOfOneが1と同じ場合、

      • スペシャル：=スペシャル+ 1

• スペシャルリターン

例（Python）

理解を深めるために、次の実装を見てみましょう-

def solve(matrix):
   special = 0
   for i in range(len(matrix)):
      if matrix[i].count(1) == 1:
         numOfOne = 0
         indexOfOne = matrix[i].index(1)
         for j in range(len(matrix)):
            if matrix[j][indexOfOne] == 1:
               numOfOne += 1
            if numOfOne > 1:
               break

         if numOfOne == 1:
            special += 1

   return special

matrix = [[1,0,0,0,0],
   [0,0,1,0,0],
   [0,0,0,1,1],
   [0,1,0,0,0]]
print(solve(matrix))

入力

[[1,0,0,0,0],
[0,0,1,0,0],
[0,0,0,1,1],
[0,1,0,0,0]]

出力

3