Before the Sudoku craze started, nonograms were quite popular. But rather than solving them by hand let's write some code to solve them for us.

Essentially, each row and column of a rectangular bitmap is annotated with the respective lengths of its distinct strings of occupied cells. The person who solves the puzzle must complete the bitmap given only these lengths. More about nonograms on Wikipedia.

The Puzzle

The Solution