vangan

Народ помогите решить задачу
Time limit = 5 секунд(ы)

Memory limit = 8 Mb

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

Выход Максимальное число доминошек, которое можно положить на лист бумаги.
я тут нашел стандартную задачку на доминошки но я не понимаю рекурсию и как она вообще может работать поэтому не могу переделать под свое условие помогите плиз кто может, а вот код обычной задачи про доминошки где надо найти количество способов #include "stdafx.h"
#include "conio.h"
#include "stdio.h"
#include <iostream>
using namespace std;

long long d[3000][3000],n,m,j,p1,p2,f[1000][1000];

void go(int p1,int p2,int len)
{
if (len == n)
{
d[p1][p2] = 1;
return ;
}
if ((p1 & (1 << len)) == 0)
{
go(p1, p2 | (1 << len), len + 1);
if (len < n-1 && (p1 & (1 << (len+1))) == 0)
go(p1,p2,len+2);
}
else
go(p1,p2,len+1);
}
int main()
{
cin >> n >> m;
for (int p = 0; p < (1 << n); p++)
go(p, 0, 0);
f[1][0] = 1 ;
for (j=1;j<=(m+1);j++)
{
for (p2=0;p2<(1<<n);p2++)
{
long long sum = 0 ;
for (p1=0;p1<(1 << n);p1++)
{
sum += f[j-1][p1]*d[p1][p2];
}
if (j == 1 && p2 == 0) continue ;
f[j][p2] = sum ;
}
}
cout << f[m+1][0];
getch();
return 0;
}


не судите строго я только начинаю программировать еще тока 2 курс