locked
Puzzle series - are you ready? RRS feed

  • Question

  • Friends , try solving this puzzle.
    Can program in any language preferably in c.

    Consider an MxN board with all squares initially coloured white. You are allowed to perform the following operations:

    • Choose any column, and toggle the colours of all the squares in that column.
    • Choose any row, and toggle the colours of all the squares in that row.

    Given a final configuration, i.e., an MxN board with some squares coloured black and the others white, can you determine if it is possible to reach this configuration, starting with all squares coloured white, using only the moves mentioned above?



    If you can solve this, I shall give you more puzzles to solve.
    Tuesday, October 2, 2007 7:30 AM