poj2411Mondriaan's Dream题解

博客介绍了如何解决POJ2411题,即在h*w的棋盘上用1*2的长方形骨牌不重叠覆盖棋盘的方案数问题。内容主要涉及利用状态压缩的方法来求解多组数据的覆盖总数。
摘要由CSDN通过智能技术生成

题目大意:给出h*w(1≤h、w≤11)的方格棋盘,用1*2 的长方形骨牌不重叠地覆盖这个
棋盘,求覆盖满的方案数。
输入文件包含多组数据。
每组数据有一行,两个正整数h,w。
输入结束标志为h=w=0.
对每组数据,输出一行一个正整数,即方案总数。

解析详见代码:

#include<cstdio>
#include<cstring>
#include<cstdlib>
long long f[30][1<<12],i,j,n,m,saya=1;

void sayatime (int i,int s1,int pos)
{
    if (pos==m) {f[i][s1]+=
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值