задача на с++ динамики по профилю

[vangan]

Уважаемые читатели форума пожалуйста помогите решить задачу на с++ условие задачи :
Из клеточного листка N x N вырезали некоторые клетки. Есть доминошки — плитки размера 2 x 1. Задача: заполните оставшийся лист доминошками, а если его невозможно заполнить целиком, положите на него максимальное число доминошек (каждая доминошка занимает две соседние клетки листка).
Вход В первой строчке указано число N, 2 ≤ N ≤ 20, А затем идут N строчек по N символов '#' или '.' Знак '#' означает, что соответствующая клетка листа вырезана.

Выход Максимальное число доминошек, которое можно положить на лист бумаги.
сколько я не перечитал этих тем динамика по профилю так и не понял как обращаться с битовыми операциями помогите ради бога