铺瓷砖—C++

罗斯的采集

已于 2022-02-12 21:02:31 修改

阅读量7.4k

点赞数 2

分类专栏：状压DP 文章标签：题解

于 2019-08-02 16:06:13 首次发布

本文链接：https://blog.csdn.net/fajin152/article/details/98202265

版权

这篇博客介绍了如何使用C++解决一个关于瓷砖铺设的问题。在给定的n×m地面中，博主探讨了如何通过位运算高效地计算不同铺设方案的数量，并提供了样例输入和输出。文章讲解了位运算的基本概念，包括按位与、按位或、按位异或等，并阐述了利用位运算解决此问题的思路和代码实现。

摘要由CSDN通过智能技术生成

Description

今天小信装修新家，给家里买了一种 1×2的长方形新瓷砖。小信是个懂得审美的人，毕竟人生除了金钱，还有诗和远方。
这个时候小信就在想，这种长方形的瓷砖铺到一个 n×m 的地面上有多少种方案

Input

输入两个整数 n,m (1≤MIN(n,m)≤10, 1≤MAX(n,m)≤100)。

Output

输出方案总数（最后结果模 10^9 + 7）。

Sample Input 1

2 2

Sample Output 1

2
以前用搜索去做，只能AC两组，其余八组都RE，代码如下：

#include<bits/stdc++.h>
using namespace std;
int x,y,ans=0;
bool used[20][20];
void find(int xx,int yy)
{
    if(xx==x+1)    
    {
        ans++;
        return;
    }
    if(used[xx][yy]==false)     
    {
        if(yy==y) 
            find(xx+1,1);
        else
            find(xx,yy+1);
    }
    if(used[xx][yy]==true)    
    {
        if(yy<y &&a