Flip and Invert Matrix in Python

Suppose we have a binary matrix mat. We have to select each row in matrix, then reverse the row. After that, flip each bit (0 to 1 and 1 to 0).

So, if the input is like

then the output will be

To solve this, we will follow these steps −

• track:= 0
• for each row in mat, do
  • reverse the row
  • tracker := 0
  • for each val in row, do
    • if val is 1, then
      • mat[track, tracker] := 0
    • otherwise,
      • mat[track, tracker] := 1
    • tracker := tracker + 1
  • track := track + 1
• return mat

Let us see the following implementation to get better understanding −

Example

 Live Demo

class Solution:
   def solve(self, mat):
      track=0
      for row in mat:
         row.reverse()
         tracker = 0
         for val in row:
            if val == 1:
               mat[track][tracker] = 0
            else:
               mat[track][tracker] = 1
            tracker += 1
         track += 1
      return mat
ob = Solution()
mat = [[1,1,0],[0,1,0],[0,0,1]]
print(ob.solve(mat))

Input

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

Output

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

Arnab Chakraborty

Published on 23-Sep-2020 06:37:41

• Related Questions & Answers
• Flip the matrix horizontally and invert it using JavaScript
• Random Flip Matrix in C++
• Invert Binary Tree in Python
• 123 Number Flip in Python
• Program to invert a binary tree in Python
• Python - Ways to invert mapping of dictionary
• Flip-flop types and their Conversion in C++
• Digital Electronics Flip-flops and their Types
• Set Invert Effect with CSS
• Invert Result of MongoDB Query (Implement Opposite of $and operation)?
• bitset::flip() in C++ STL
• Flip to Zeros in C++
• Flip Game II in C++
• How to invert case for all letters in a string in Python?
• Flip Columns For Maximum Number of Equal Rows in Python