2D dynamic bool array?

I want to create a 2D dynamic bool array (or char is fine too). I'm doing the n-queens problem and I've figured everything out except for this part. Any help?

Here's a hint for you: Are you ever going to want to place two queens on the same row? No. You don't need a matrix to hold the board state.