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

35 Solutions
18 Solvers

Last Solution submitted on Jan 18, 2020

Last 200 Solutions

Problem Comments

Problem Recent Solvers18

Problem Tags

logic array matrix manipulation

Problem 2045. Only once: cleaning up your columns

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers18

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 Solvers18

Suggested Problems

More from this Author31

Problem Tags

Players