Problem 2045. Only once: cleaning up your columns

Created by J-G van der Toorn

Solve Later

We have a logical array (with ones and zeroes). It is simple: after processing every column may only contain a single true value, or none at all. Not on any row, but only the uppermost occurrence in the input array, if any.

For example:

 [ 0 0 1 1

   0 1 0 1

   0 0 1 1 ] 
becomes 
 [ 0 0 1 1

   0 1 0 0

   0 0 0 0 ]

And of course, your solution should be the most innovative, shortest and most elegant one.

Solve

Solution Stats

34 Solutions
17 Solvers

Last Solution submitted on Aug 10, 2018

Last 200 Solutions

Problem Comments

Problem Recent Solvers17

Problem Tags

logic array matrix manipulation

Problem 2045. Only once: cleaning up your columns

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers17

Suggested Problems

More from this Author31

Problem Tags

Problem 2045. Only once: cleaning up your columns

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers17

Suggested Problems

More from this Author31

Problem Tags

Players