摘要： 题目链接。题目原文：地板砖题目描述利用假期时间，豆豆找个了临时工，帮有钱人家贴地板砖，假设房子的形状为N x M的矩形，每个地板砖的大小为1 x 1，且只有黑白两种颜色，这家人很奇怪，他们不喜欢房间中任何一个2 x 2的局部区域的4块地板砖的颜色一样。如果出现这种图案，豆豆就要重新贴，这当然难不倒豆豆，但爱学习的豆豆，想知道满足要求的贴法一共用多少种。如下图所示：Figure 1.为满足要求的贴法，Figure 2.为不满足要求的贴法输入输入包含多组测试数据，对于每组测试数据：输入只有两个正整数N、M(N≤500, M≤5)，分别代表房间的长度和宽度。输出对于每组测试数据，输出满足要求的贴法总 阅读全文