sicily 1121. Tri Tiling

#include<iostream> //DP
#include<stdio.h>
using namespace std;
int dp[31]={1}; //0的时候就是不放置,是1...
int main()
{
for(int i=2;i<=30;i+=2)
{
dp[i]=3*dp[i-2]; //在3x2矩阵中可以有3种放置方法,表示[i-2,i]不与前面相连接,单独拼凑成
for(int j=0;j<=i-4;j+=2)
dp[i]+=2*dp[j]; //当j=i-4,i-6...时,表示[i-4,i],[i-6,i]...是连接在一起的,无法分割,各有2种放置方法
}

　　　　　　　　　　
列长度分别为4,6,相连接在一起的方块,还可以颠倒过来,所以各有2种方法

int n;
while(cin>>n&&n!=-1)
{
if(n%2==1)
printf("0\n"); //列是奇数,则面积是奇数,肯定不能由 2x1 的方块拼成,所以是0
else
printf("%d\n",dp[n]);
}
return 0;
}

转载于:https://www.cnblogs.com/mjc467621163/archive/2011/07/05/2097898.html